PAT A-1041

一次过

#include<bits/stdc++.h>
using namespace std;
const  int maxn=100010;
int hashtable[maxn]={0}; 
int main(){
	int num[maxn];
	int N;cin>>N;
	for(int i=0;i<N;i++){
		cin>>num[i];
		hashtable[num[i]]++;
	}
	for(int i=0;i<N;i++){
		if(hashtable[num[i]]<2){
				cout<<num[i];
				return 0;
		}
	}
	cout<<"None";
	
	return 0;
}