#include <bits/stdc++.h>
using namespace std;
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/assoc_container.hpp>
#include "grader.h"
//#pragma GCC target("popcnt")
using namespace __gnu_pbds;
using namespace std;
using ordered_set = tree<int, null_type, less_equal<>, rb_tree_tag, tree_order_statistics_node_update>;
#define popcount __builtin_popcountll
#define all(a) (a).begin(), (a).end()
int HC(int n) {
int l = 1, r = n;
while (l < r) {
int mid = (l+r)/2;
Guess(mid);
int res = Guess(mid + 1);
if (res == 1) l = mid + 1;
else r = mid;
}
return l;
}
