// #include <bits/stdc++.h>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <map>
#include <unordered_map>
#include <vector>
#include <iomanip>
#include <string>
#include <queue>
#include <set>
#include <deque>
#include "grader.h"
using namespace std;
static const int MIN_VALUE = 0, MAX_VALUE = (1e9) - 1;
static map<int,int> mp;
static int Q, N, a[5005];
static bool issol, answer;
void solve(int N);
void solve(int n){
while (true){
int x=(rand())%(n)+1;
int y=kth(x);
if (cnt(y)>n/3){
say_answer(y);
return;
}
}
}
