#include <iostream>
using namespace std;
int main( ) {
// your code goes here
int l = 0 ;
int r = 1000 ;
// l and r denote our current bounds: we know that l <= x <= r
while ( l< r) {
// we will ask about the number in the middle
int m = ( l+ r) / 2 ;
// note: this is an integer division, thus e.g., for l=0, r=1 we get m=1/2=0
if ( x <= m)
r = m;
else
l = m+ 1 ;
}
cout << m;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgbCA9IDA7CglpbnQgciA9IDEwMDA7CgkvLyBsIGFuZCByIGRlbm90ZSBvdXIgY3VycmVudCBib3VuZHM6IHdlIGtub3cgdGhhdCBsIDw9IHggPD0gcgoJd2hpbGUobDxyKSB7CgkgIC8vIHdlIHdpbGwgYXNrIGFib3V0IHRoZSBudW1iZXIgaW4gdGhlIG1pZGRsZQoJICBpbnQgbSA9IChsK3IpLzI7CgkgIC8vIG5vdGU6IHRoaXMgaXMgYW4gaW50ZWdlciBkaXZpc2lvbiwgdGh1cyBlLmcuLCBmb3IgbD0wLCByPTEgd2UgZ2V0IG09MS8yPTAKCSAgaWYoeCA8PSBtKQoJICAgIHIgPSBtOwoJICBlbHNlCgkgICAgbCA9IG0rMTsKCSAgfQoJICBjb3V0IDw8IG07Cn0=