ID: 1624

Type: Default

1000ms

128MiB

Difficulty: 7

Uploaded By:

Tags>

算法

贪心

题目描述

小羽的存钱罐中有n枚硬币，面值是正整数，他想知道用存钱罐的硬币无法凑出的最小正整数金额。

输入

输入两行，第一行是一个正整数n，表示硬币的数量；第二行是n个正整数，代表每枚硬币的面值。

输出

一行一个正整数，为最小的无法凑出的金额。

样例输入

5
1 2 3 4 20

样例输出

11