n=int(input())
a=list(map(int,input().split()))
tmp=1
if 0 in a:
  print(0)
else:
  for i in range(n):
    tmp*=(a[i])%9 if a[i]%9!=0 else 9
    if tmp%9!=0:
       tmp%=9
    else:
      tmp=9  
  print(tmp)