#3714. C++-独一无二(only.cpp) [一维数组 桶排序]
C++-独一无二(only.cpp) [一维数组 桶排序]
Background
Description
珅泽王国的所有居民都具有一个共同的强迫症,那就是独特。对于任何东西他们都要尽可能保证独一无二,以至于独特成为了他们追求的完美。他们的彩票中奖规则也是十分独特,每一个买彩票的人选中一个范围[1,10000]的数字,将所有数字按从小到大的顺序排成一排。数列中,只出现过一次且排位最靠前的那个数字就是中奖号码。
例如,7个人购买了彩票,所买数字依次是5 5 17 31 67 88 88,则第三个数字17 为中奖号码。
Format
Input
第一行一个整数n;
第二行n个空格隔开的整数表示彩票数字。
Output
一行一个整数,如果没有人中奖,则输出-1,反之输出中奖号码。
Samples
7
5 5 17 31 67 88 88
17
5
4 2 1 5 3
1
6
6 6 7 7 8 8
-1
Limitation
1s, 1024KiB for each test case.