#P1405. 苦恼的小明

苦恼的小明

题目描述

黄小明和他的合伙人想要创办一所英语培训机构,注册的时候要填一张个人情况的表格,在身高一栏小明犯了愁。

身高要求精确到厘米,但小明实在太高了,无法在纸上填下这么长的数字。小明花钱买通了办事人员,于是只要写上他的身高模 1000710007 的结果就行了。

可小明不会取模,想起前几天请你帮他解决了水库的问题,于是又来找你帮忙。

输入格式

小明的身高用 a1a2ana_1^{a_2^{\cdots^{a_n}}} 表示,第一行输入 nn,第二行输入 nn 个正整数表示 a1a_1ana_n

输出格式

一个数字表示小明身高 mod10007\bmod 10007的值。

2										
17 747
173

提示

所有的 0ai<1040\le a_i<10^4

161 \sim 6 数据点满足 n=2n=2

7107 \sim 10 数据点满足 n=3n=3

1111 个数据点满足 n=1234567n=1234567