#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int a[] = {1,2,3,4,5,6,7,8,9,10};
bool found = binary_search(a,a+10,1);
cout<<found<<endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCmludCBtYWluKCkKewogICAgaW50IGFbXSA9IHsxLDIsMyw0LDUsNiw3LDgsOSwxMH07CgogICAgYm9vbCBmb3VuZCA9IGJpbmFyeV9zZWFyY2goYSxhKzEwLDEpOwogICAgY291dDw8Zm91bmQ8PGVuZGw7Cn0=