#include <stdio.h>
int main(void) {
int arr[50],size, item, MID;
int LOW=0;
int HIGH =size -1;
while(LOW<=HIGH)
{
int MID=(LOW+HIGH/2);
{
if(arr[MID]==item)
{
return MID;
}
else if(item<arr[MID])
{
HIGH=MID-1;
}
else
{
LOW= MID+1;
}
}
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CiAgCglpbnQgYXJyWzUwXSxzaXplLCBpdGVtLCBNSUQ7CiAgICBpbnQgTE9XPTA7CiAgICAgaW50IEhJR0ggPXNpemUgLTE7CndoaWxlKExPVzw9SElHSCkKewogIGludCBNSUQ9KExPVytISUdILzIpOwogICB7CiAgICAgaWYoYXJyW01JRF09PWl0ZW0pCiAgICAgIHsKICAgICAgIHJldHVybiBNSUQ7CiAgICAgICB9CiAgICAgICBlbHNlIGlmKGl0ZW08YXJyW01JRF0pCiAgICAgICB7CiAgICAgICAgICBISUdIPU1JRC0xOwogICAgICAgIH0KICAgICAgZWxzZQogICAgewogICAgICBMT1c9IE1JRCsxOwoKICAgICB9CiAgIH0KIH0JCn0K