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