#include "iostream"
#include "vector"
using namespace std;
int main()
{
vector text = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
vector sought;
int i;
cin >> i;
sought.push_back(i);
auto begin = text.begin(), end = text.end();
auto mid = text.begin() + (end - begin) / 2;
while (mid!=end && *mid != sought)
{
if(*mid > sought)
end = mid;
else
begin = mid + 1;
mid = begin + (end - begin) / 2;
}
}