n=int(input())
arr=list(map(int,input().split()))
tmp=1
for val in arr:
    tmp*=val
    tmp%=9
if tmp==0:
    if arr.count(0)==0:
        print(9)
    else:
        print(0)
else:
    print(tmp)