n=int(input()) ans=[] while 0