小枫同学最近学习了两个数的高精度乘法,他觉得两个数的高精度乘法太过简单,于是研究起了n个数的高精度乘法,但由于小枫同学太懒,他只想知道n个数相乘后对10000取模后的结果,你能帮助他解决这个问题吗?
更精简的题面描述如下:
第一行输入包括一个整数n,表示n个数第二行输入包括n个整数表示a1至an
输出其计算结果
输入样例 1
5 1 2 3 4 5
输出样例 1
120
输入样例 2
3 1145140007 9 1
输出样例 2
63
输入样例 3
2 114514114514114514114514114514114514114514114514114514114514114514114514114514114514114514114514114514114514114514114514114514114514114514114514 0
输出样例 3
0