# coding: utf-8
N = int(input())
P = list(map(int, input().split()))
mod = 9
ans = 1
for i in range(N):
    if P[i] == 0:
        print(0)
        exit()
    ans *= P[i]
    ans %= mod
print(ans if ans != 0 else 9)