题目描述

有 $n$ 个人在玩游戏黑手党，这个游戏规则是每局必须有一个主持，$(n−1)$ 名选手。其中第 $i$ 个人表示想玩 $a_i$ 局游戏且不当主持，让求出满足每人要求的最少的局数。

输入格式

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

第二行 $n$ 个整数 $a_i$，$1\le a_i\le 10^9$。

输出格式

输出一个整数表示答案。

3
3 2 2

4

4
2 2 2 2

3