1041 Be Unique

#include<cstdio>
#include<string.h>
using namespace std;

int N;
int b[10001];
int a[100001];

int main() {
	scanf("%d", &N);
	memset(b, 0, sizeof(b));
	for (int i = 0; i < N; i++) {
		scanf("%d", &a[i]);
		b[a[i]]++;
	}
	int flag = -1;
	for (int i = 0; i < N; i++) {
		if (b[a[i]] == 1) {
			flag = i;
			break;
		}
	}

	if (flag == -1) {
		printf("None");
	}
	else {
		printf("%d", a[flag]);
	}
	return 0;
}