Responsive image

问题 G: 活跃的聚会

问题 G: 活跃的聚会

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 8
[提交][状态][讨论版][命题人:]

题目描述

一场聚会，每个人都有一个活跃度。
一个聚会的活跃度定义为这些人的活跃度组成的可重复数字集合的子集和组成的集合中未出现的最小正整数。
现在需要你求出这个聚会的活跃度的值。

输入描述

第一行一个整数 n,代表有 n个人。(1 <= n <= 105)

第二行 n个整数，第 i个数代表第 i个人的活跃度 ai (1<= ai <= 104)

输出描述

一个整数，输出这个聚会的活跃度值。

样例输入

3
1 2 3

样例输出

7

提示

聚会的集合为 {1，2，3} ，子集有 {}，{1}，{2}，{3}，{1，2}，{1，3}，{2，3}，{1，2，3}，子集的和分别为 0，1，2，3，3，4，5，6，子集和组成的集合中未出现的最小正整数为 7。



注：原集合和子集都是可重复数字集合。

例如{1,1}的子集有{},{1},{1},{1,1}， 所以子集和组成的集合为{0,1,1,2} 未出现的最小正整数为3


[提交][状态]
ACM算法攻关部