#196. 取余

取余

说明

给你n个正整数a1,a2,..,an

(a1*a2*..an)%10007的值。

输入格式

第一行:n,表示整数的个数。
第二行:n个用空格隔开的正整数。

输出格式

一个整数,(a1*a2*..an)%10007的值。

样例

输入数据 1

2
10 20

输出数据 1

200

提示

【数据规模和约定】
30%的数据:a1*a2*..*an<2000000000

100%的数据:n<=1000, 0<ai<=110