PAT (Advanced Level) 1041. Be Unique (20)

#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<map>
#include<queue>
#include<stack>
#include<string>
#include<algorithm>
using namespace std;

int n;
int a[100000+10];
int f[10000+10];

int main()
{
    memset(f,0,sizeof f);
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++) f[a[i]]++;
    int fail=1;
    for(int i=1;i<=n;i++)
    {
        if(f[a[i]]==1)
        {
            fail=0;
            printf("%d\n",a[i]);
            break;
        }
    }
    if(fail==1) printf("None\n");
    return 0;
}