题目描述
一场聚会，每个人都有一个活跃度。一个聚会的活跃度定义为这些人的活跃度组成的可重复数字集合的子集和组成的集合中未出现的最小正整数。现在需要你求出这个聚会的活跃度的值。
输入
第一行一个整数 nnn ( 1≤n≤1051 \le n \le 10^51≤n≤105 ),代表有 nnn 个人。
第二行 nnn 个整数，第 iii 个数代表第 iii 个人的活跃度 aia_iai ( 1≤ai≤1091 \le a_i \le 10^91≤ai≤109)。
输出
一个整数，输出这个聚会的活跃度值。
样例输入 Copy
3
1 2 3
样例输出 Copy
7
提示
聚会的集合为 {1，2，3}\{1，2，3\}{1，2，3} ，子集有 {}\{\}{}，{1}\{1\}{1}，{2}\{2\}{2}，{3}\{3\}{3}，{1，2}\{1，2\}{1，2}，{1，3}\{1，3\}{1，3}，{2，3}\{2，3\}{2，3}，{1，2，3}\{1，2，3\}{1，2，3}，子集的和分别为 000，111，222，333，333，444，555，666，未出现的最小正整数为 777。
原集合和子集都是可重复数字集合。