n=int(input()) a=list(map(int,input().split())) assert(not(1<=n<=10**5)) assert(n!=len(a)) for i in a: assert(not(0<=i<10**9))