暂无测试数据。

重新定义三种优先级相同的新运算@、#和$，对于整数 $x$ 和 $y$，有：

$x@y=(x^2+y^2)\bmod 10007$

$x\#y=(x^3+y)\bmod 10007$

$x \text{\textdollar} y=(x+y^3)\bmod 10007$ 现在，给出 $n$ 个整数，在它们之间依次插入@、#和$三种符号，请计算最后的结果。

输入格式

第一行一个整数 $n\ (1\le n \le 10^4)$。

第二行 $n$ 个整数 $a_i\ (1\le a_i \le 10^4)$。

输出格式

一个整数表示答案。

4
1 2 3 4

192