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