聚会
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

第一行一个整数 n (  ),代表有 n 个人。

第二行 n 个整数,第 i 个数代表第 i 个人的活跃度 a_i ( )。

输出描述:

一个整数,输出这个聚会的活跃度值。
示例1

输入

复制
3
1 2 3

输出

复制
7

说明

聚会的集合为 \{1,2,3\} ,子集有 \{\}\{1\}\{2\}\{3\}\{1,2\}\{1,3\}\{2,3\}\{1,2,3\},子集的和分别为 01233456,未出现的最小正整数为 7

备注:

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