100756 - 最小的编号
byoj上面出题的时候可以不输入题目编号,系统会自动生成编号:从已有n个编号{a_i}中找到没出现过的中最小的一个。
Input
第一行,一个正整数n。
接下来n行,每行一个正整数{a_i}。
对于100%的数据:
1\le n \le 10^6 ;
1\le {a_i} \le 10^6 。
Output
一行,一个正整数。
Examples
Input
3 1 4 2
Output
3
byoj上面出题的时候可以不输入题目编号,系统会自动生成编号:从已有n个编号{a_i}中找到没出现过的中最小的一个。
第一行,一个正整数n。
接下来n行,每行一个正整数{a_i}。
对于100%的数据:
1\le n \le 10^6 ;
1\le {a_i} \le 10^6 。
一行,一个正整数。
3 1 4 2
3