题目背景

小黑是一个科研专家，在进行科学实验的时候，会经常使用砝码。

题目描述

现在小黑有 $n$ 个重量为 $a_i$ 的砝码。请问小黑无法称出的最小的质量值多少（整数）？

注：天平砝码左右两边都可以放。

输入格式

第一行输入一个整数 $n$ ，表示有 $n$ 个砝码。

第二行输入 $n$ 个整数，表示有 $n$ 个重量中 $a_i$ 的砝码。

输出格式

输出一个整数，表示无法称出的最小的质量。

样例输入 1

2
2 3

样例输出 1

4

样例输入 2

3
1 4 6

样例输出 2

8

说明/提示

对于 $100\%$ 的数据，$n \le 10^3，a_i$ 的和小于 $10^5$;