n = int(input())
p = [int(i) for i in input().split()]

ans = 1

for i in range(n):
    if p[i] == 0:
        print(0)
        exit()
    ans *= p[i]%9
    ans %= 9

if ans == 0:
    print(9)
else:
    print(ans)