样例1
输入
7 5 31 5 88 67 88 17
输出
31
.
样例2
输入
5 888 666 666 888 888
输出
None
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
typedef long long ll;map<int,int>Map;
int main()
{int N,a[100009];cin>>N;for(int i=1;i<=N;i++){cin>>a[i];Map[a[i]]++;} for(int i=1;i<=N;i++)if(Map[a[i]]==1){cout<<a[i]<<endl;return 0;} cout<<"None"<<endl; return 0;
}
独一无二对火星上的人来说是如此重要，以至于他们的彩票设计都是独一无二的。赢的规则很简单:从[1,10^4]中选择一个数字下注。第一个下注唯一数字的人获胜。
例如，如果有7个人赌{5 31 5 88 67 88 17}，那么第二个赌31的人赢。
输入规格:
每个输入文件包含一个测试用例。每一种情况都包含以正整数N(≤10^5)开始的一行，然后是N次下注。这些数字用空格隔开。
输出规范:
对于每个测试用例，在一行中打印获胜号码。如果没有获胜者，则打印None。