t=1<<14 d=[0]*t d[-1]=1 for _ in '_'*int(input()): c=sum([1<