N=int(input()) ans_lst=[1<