石头
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
问题说明
[小雨]的面前有n堆石子,第i堆石子有ai颗。
小雨不断地从面前的n堆石子中拿出若干堆(对于某一堆石子,要么不拿,要么拿完),并记下目前已经拿出的石子总数为s,他将s记到自己的小本本上。小雨想要知道,他的小本本上肯定不会出现的正整数中最小的是哪个?
输入格式
第一行一个整数n表示石子的堆数。
第二行n个正整数,第i个数ai表示第i堆石子的个数。
输出格式
一行一个整数,即小本本上肯定不会出现的最小正整数。
5
1 2 3 4 20
11
4
2 5 8 3
1
数据范围
对于20%的数据,保证ai=1。
对于再40%的数据,保证ai=2^i。
对于再20%的数据,保证n≤20。
对于再20%的数据,保证n≤1000。
对于100%的数据,保证1≤n≤100000,1≤ai≤100000。