////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//
// Solution
// Webbly, 27.01.2023
//
//
// Arsen ne katai
//
//
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#include<bits/stdc++.h>
#include "grader.h"
using namespace std;
void solve(int n){
srand(time(0));
int ans = -1;
for (int i = 1; i <= 30; i++){
int cur = rand() % n + 1;
int x = kth(cur);
int y = cnt(x);
if (y > n / 3) ans = x;
}
say_answer(ans);
return;
}
/**
*/
