yyy loves Maths VI (mode)

如果空间正常的话，可以排序，然后找n/2的位置的数

但是...

摩尔投票法，线性的时间复杂度，常量级的空间复杂度，找到数组中出现次数大于一般的数

就是每次找到两个不同的元素消去，直到剩下的都是同一种元素

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
int n,x,h,cnt;
int main(){
  cin>>n;
  for(int i=1;i<=n;i++){
    cin>>x;
    if(x==h) cnt++;
    if(!cnt) h=x,cnt=1;
    if(x!=h) cnt--;
  }
  cout<<h<<endl;
}