gsy 的理财计划
说明
gsy 最近热衷于投资理财产品，她最后选出了三种不同的理财产品，为了长线投资，她每天都会存一点钱到银行卡里，然后循环切换理财产品就是第一天用 1 号理财产品，第二天用 2 号理财产品，第三天用 3 号理财产品，第四天用 1 号理财产品.....
对于某一天来说，设 x 是已经存的钱，y 是今天存的钱
如果今天使用的是 1 号理财产品，今天过后，总金额为 (x^2+y^2)
如果今天使用的是 2 号理财产品，今天过后，总金额为 (x^3+y)
如果今天使用的是 3 号理财产品，今天过后，总金额为 (x+y^3)
现在告诉你每天 gsy 存的钱数，请计算 gsy 最后会有多少钱，因为钱数可能会很多，所以最后的答案需要对 10007 取模
输入格式
第一行一个整数 n，表示 gsy 总共存了 n - 1 天钱第二行 n 个整数，其中第一个数字表示 gsy 一开始有的钱，接下去的 n - 1 个数字表示 gsy 每天存的钱
对于 30% 的数据保证 1<= n <= 30,1<= a_i <= 30。
对于 100% 的数据保证 1<= n <= 10^4,1<= a_i <= 10^4。
输出格式
一个整数表示答案。
样例
4
1 2 3 4192