浙大PAT 1041题 1041. Be Unique

#include<stdio.h>
int rcd[10008];
int num[100008];
int main(){
	int i,j,n;
	for(i=0;i<=10000;i++){
		rcd[i]=0;
	}
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&num[i]);
		rcd[num[i]]++;
	}
	for(i=0;i<n;i++){
		if(rcd[num[i]]==1){
			printf("%d\n",num[i]);
			break;
		}
	}
	if(i==n) printf("None\n");
	return 0;	
}