#include using namespace std; int main () { int n; cin >> n; vector a (n); copy_n (istream_iterator (cin), n, begin (a)); int x; cin >> x; int lo = 0, hi = n - 1; while (hi - lo > 1) { int me = lo + (hi - lo) / 2; (a[me] < x ? lo : hi) = me; } cout << a[lo] << " < " << x << endl; cout << a[hi] << " >= " << x << endl; }