题目描述

Cicasso 有 $n$ 根棍子，但这 $n$ 根棍子无法围成一个面积非零的凸多边形。

你需要增加一根棍子，使得这 $n+1$ 根棍子可以围成一个非零面积的凸多边形。输出增加的这根棍子的最短长度。

题目保证原先给出的 $n$ 根棍子无法构成一个面积非零的凸多边形。

输入格式

第一行一个整数 $n$，$3\le n\le 10^5$。

第二行 $n$ 个整数 $l_i$，表示每根木棍的长度，$1\le l_i\le 10^9$。

输出格式

输出一个整数表示答案。

3
1 2 1

1

5
20 4 3 2 1

11