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

通过次数

29

提交次数

53

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

Output

Examples

Input

2
1 1

Output

1

Hint

2<=n<=1000