#include <bits/stdc++.h> //#include "grader.h" using namespace std; int kth(int i); int cnt(int x); void say_answer(int a); void solve(int n) { srand(435623); rand(), rand(), rand(); for(int i = 1; i <= 50; i++) { int poz = (int)(rand() % n) + 1; int val = kth(poz); int nr = cnt(val); if(nr * 3 > n) { say_answer(val); return; } } say_answer(-1); return; }