N = int(input()) a = [int(input()) for i in range(1<