U673457 多边形

所有内角均小于或等于180°的图形是凸多边形。现在有 $n$ 条边，这 $n$ 条边不能组成凸起多边形。想知道至少需要增加一条多长的边才能使得这些边能组成一个凸多边形。注意：多条边平行放置且首尾相连时可以组成一条边。

第一行包含一个整数 $n$ ($3 \le n \le 10^5$)。 第二行包含 $n$ 个整数 $l_i$ ($1 \le l_i \le 10^9$)，表示所有已有边的长度。

打印唯一的整数，表示添加的一条边最小的长度。