M=int(input()) S=[int(input()) for i in range(1<