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