题解

```cpp
#include<iostream>
using namespace std;
int li[1000005]; /*[1]*/
int main(){
    int n,num;
    cin>>n;
    for(int i=0;i<n;i++){/*[2]*/
    	cin>>num;
        li[num]++;
    }
    for(int i=1;i<1000005;i++)/*[3]*/
    	if(li[i]>n/2) cout<<i;
}