# 2020/01/07
# 解説カンニング
# 数字根の性質を利用する
#  n==0のとき => 0
#  n%9==0のとき => 9
#  else => n%9

n=int(input())
p=list(map(int,input().split()))

cnt=1
for e in p:
    tmp=e%9
    cnt*=tmp if tmp else n
    cnt%=9
print(cnt)