n=int(input()) cnt=0 b=1 while b