input()
p=list(map(int,input().split()))
a=1
for i in p:a*=i%9;a%=9
if a==0 and 0 not in p:a=9
print(a)