1041. Be Unique (20)

1041. Be Unique (20)

#include <stdio.h>

class CA
{
public:
	enum{N=100000,max_dit=10001};
	int index[N],ar[max_dit],n;
	void run();
};

void CA::run()
{
	scanf("%d",&n);
	int i,t;
	for(i=1;i<max_dit;i++) ar[i]=0;
	for(i=0;i<n;i++)
	{
		scanf("%d",&t);
		index[i]=t;
		ar[t]++;
	}
	for(i=0;i<n;i++)
	{
		if(ar[index[i]]==1) 
		{
			printf("%d\n",index[i]);
			break;
		}
	}
	if(i>=n) printf("None\n");
}
int main()
{
//	freopen("test.in","r",stdin);
	CA *a=new CA;
	a->run();
	return 0;
}