import sys
readline = sys.stdin.readline

N = int(readline())
P = list(map(lambda x:9 if x % 9 == 0 else x % 9,map(int,readline().split())))

from functools import reduce

r = reduce(lambda a,b:9 if (a * b) % 9 == 0 else (a * b) % 9, P)

print(r)