j01290. 凑不出的最小金额 未做

给 $n$ 个正整数，每个数可以选或不选（每个数至多用一次）。求这些数无法用子集和表示的最小正整数。

第一行一个整数 $n$；第二行 $n$ 个整数 $a_i$。

一行一个整数，即凑不出的最小正整数。

• $1\le n\le 10^5$
• $1\le a_i\le 10^9$