在输入的同时加一个bool数组
如果重了就输出
不然就把bool改为1
按这个思路最慢O(1000)也出来了
所以

#include<bits/stdc++.h>
using namespace std;
int a;
bool e[10010];
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a;
        if(e[a]==0) e[a]==1;
        else{
            cout<<a;
            break;
        }
    }
    return 0;
}