def main():
    N = int(input())
    P = list(map(int, input().split()))
    ans = 1
    mod = 9
    for p in P:
        ans *= p
        ans %= mod
    print(ans)

if __name__ == "__main__":
    main()