A22635.苦恼的小明

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

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

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

小明的身高用 $a_1^{a_2^{\cdots^{a_n}}}$ 表示，第一行输入 $n$，第二行输入 $n$ 个正整数表示 $a_1$ 至 $a_n$。

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

所有的 $0\le a_i<10^4$。

第 $1 \sim 6$ 数据点满足 $n=2$。

第 $7 \sim 10$ 数据点满足 $n=3$。

第 $11$ 个数据点满足 $n=1234567$。