m=int(input()) d=dict() ans=[] while 1