#include "grader.h"
// #include "hottercolder.h"
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <iostream>
int HC(int n){
int l = 1, r = n;
int sol = 1;
int last = -1;
while(abs(l - r) >= 2){
// cout << "l = " << l << " r = " << r << '\n';
// int len = (r - l + 1) / 3;
int v1 = l + (r - l + 1) / 3;
int v2 = r - (r - l + 1) / 3;
Guess(v2);
int q = Guess(v1);
last = v1;
if(q == 0) l = v1, r = v2;
else if(q == -1) l = v1;
else r = v2;
}
// cout << "l = " << l << " r = " << r << '\n';
if(l != r){
if(last == l){
int q = Guess(r);
if(q == 1) return r;
else return l;
}else if(last == r){
int q = Guess(l);
if(q == 1) return l;
else return r;
}else{
Guess(l);
int q = Guess(r);
if(q == 1) return r;
else return l;
}
}
return l;
}
