n = int(input())
p = list(map(lambda x: int(x),input().split()))
flag = False
ans = 1
for a in p:
    ans *= a
    ans %= 9
    if not a:
        flag = True
print(ans if ans or flag else 9)