苦恼的小明
题目描述
黄小明和他的合伙人想要创办一所英语培训机构,注册的时候要填一张个人情况的表格,在身高一栏小明犯了愁。
身高要求精确到厘米,但小明实在太高了,无法在纸上填下这么长的数字。小明花钱买通了办事人员,于是只要写上他的身高模 $10007$ 的结果就行了。
可小明不会取模,想起前几天请你帮他解决了水库的问题,于是又来找你帮忙。
输入输出格式
输入格式
小明的身高用 $a_1^{a_2^{\cdots^{a_n}}}$ 表示,第一行输入 $n$,第二行输入 $n$ 个正整数表示 $a_1$ 至 $a_n$。
输出格式
一个数字表示小明身高 $\bmod 10007$的值。
输入输出样例
输入样例 #1
2
17 747
输出样例 #1
173
说明
所有的 $0\le a_i<10^4$。
第 $1 \sim 6$ 数据点满足 $n=2$。
第 $7 \sim 10$ 数据点满足 $n=3$。
第 $11$ 个数据点满足 $n=1234567$。