给定n个不大于1000的正整数,按输入相反方向找出第一个只出现一次的数,如果所有数出现次数都超过一次,输出"None"。
给定n个不大于1000的正整数,按输入相反方向找出第一个只出现一次的数,如果所有数出现次数都超过一次,输出"None"。
第一行输入一个整数n(1≤n≤100)表示数的个数,第二行输入n个正整数。
输出按输入相反方向找到的第一个只出现一次的数,如果所有数出现次数都超过一次,输出"None"。
10 60 6 8 70 42 70 54 900 70 60
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。