n=int(input())
m=list(map(int,input().split(' ')))
ans=m[0]
for i in range(1,n):
    ans=ans**m[i]
print(ans%10007)