n = int(input()) s = {1<