问题 6576 --反向找数

6576: 反向找数

时间限制: 1 Sec  内存限制: 128 MB
提交: 294  解决: 175
[提交][状态][命题人:]

题目描述

给定n不大于1000的正整数,按输入相反方向找出第一个只出现一次的数,如果所有数出现次数都超过一次,输出"None"

输入

第一行输入一个整数n1n100)表示数的个数,第二行输入n个正整数。

输出

输出输入相反方向到的第一个只出现一次的数如果所有数出现次数都超过一次,输出"None"

样例输入
Copy
10
60 6 8 70 42 70 54 900 70 60 
样例输出
Copy
900

提示

样例输入2

6

888 666 888 123 666 123

样例输出2

None

样例输入中,共10个整数,输入相反方向的第一个数是60,但60在10个数中出现了2次;输入相反方向的第二个数是70,但70在10个数中出现了3次;输入相反方向的第三个数是900,因为900在10个数中只出现1次,所以输出900。

样例输入2中,6个整数,因为6数的出现次数都超过一次,所以输出None

来源

[提交][状态]