// #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; } } }