n=int(input())
a=list(map(int,input().split()))
tmp=1
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)