4968 - 数论:同余问题:多数连乘

通过次数

29

提交次数

53

时间限制 : 1 秒
内存限制 : 128 MB

输入1个数n,表示有n个数连乘,第二行,有n个数,每个数字空格间隔,每个数在32位范围内,这n个数乘积后得数字和7求余,输出余数

输入

输出

样例

输入

2
1 1

输出

1

提示

2<=n<=1000