#include "prize.h"
#include <bits/stdc++.h>
using namespace std;
const int N = 200200;
vector<int> arr[N];
vector<int> ASK(int p) {
if (arr[p].empty())
arr[p] = ask(p);
return arr[p];
}
int sum(vector<int> a) {
int s = 0;
for (int c : a) s += c;
return s;
}
int find_best(int n) {
int i = 0;
int val = sum(ASK(0));
if (!val) return 0;
while (i < n) {
int x = sum(ASK(i));
if (!x)
return i;
if (x < val)
i++;
else {
int l = i, r = n;
while (r - l > 1) {
int m = (l + r) / 2;
if (ASK(m) == ASK(l))
l = m;
else {
if (ASK(m)[0] + ASK(m)[1] == 0)
return m;
r = m;
}
}
i = r;
}
}
return 0;
}
