# your code goes here #537 userid def f(s,t): if s==t: return 0 elif s0: p=1 m=l//2 j+=m ts=f(gs,D[j]) while m>1 and ts!=0: if ts*p>0: l-=m+1 else: l=m m=l//2 if ts<0: j-=m+1 p=-1 else: j+=m+1 p=1 ts=f(gs,D[j]) if ts*p>0: l-=m+1 else: l=m if l==1 and ts!=0: j+=ts ts=f(gs,D[j]) if ts!=0: if ts==-1: ts=0 D.insert(j+ts,gs) return D # print(ts N=int(input()) i=1 L=[] while i*i