n=int(input()) m=[(1<