i,u=1e9,l=10,y=40;main(n){for(puts("? 40");fflush(0),n=atoi(gets(&n));printf("? %d",y))n-1?u=y:(l=y),i++,l--,y=u+l>>1;y=!printf("! %d",y+i);}