n = int(input()) a = [int(input()) for _ in range(1<