N = int(input()) a = 1 s = set() while N