n = int(input())
p = list(map(int, input().split()))

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

print(9 if res == 0 else res)