#include <bits/stdc++.h> #include <map> #include "grader.h" using namespace std; void solve(int n) { srand(time(0)); map <int,int> mp; vector <int> used(n); set <int> s; for(int i = 0; i< n; i ++) s.insert(i); for(int i = 0; i < 30; i ++) { int val = rand() % n; int k = kth(val+1); if(cnt(k) > n/3) { say_answer(k); return; } mp[k] ++; } say_answer(-1); }