N = int(input())
P = list(map(int,input().split()))
ans = 1
import sys
for p in P:
    ans = ans * p % 9
    if p == 0:
        print(0)
        exit()
if ans == 0:
    ans = 9
print(ans)