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

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

Input

Output

Examples

Input

2
1 1

Output

1

Hint

2<=n<=1000

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题