#include using namespace std; const int N = 1e6 + 10; int a[N]; int b[N]; // 开1e6不够,开2e9就会MLE,用桶是不行的 int main() { int n; cin >> n; for (int i = 1; i <= n; i++) cin >> a[i], b[a[i]]++; bool flag = false; for (int i = 1; i <= n; i++) if (b[a[i]] > n / 2) { cout << a[i]; flag = true; break; } if (!flag) cout << "No"; return 0; }