题目描述

一个牛有N堆牌，每堆数量可能不同。一只牛一次可以将第i堆到第j堆各打一张出去，问最少几次可以将所有的牌打出去。

输入格式

第一行一个正整数$N$，表示牌的堆数。

接下来$N$行$N$个整数$a_i$，表示每堆牌的数量。

输出格式

一行，一个正整数，表示答案。

5 
2 
4 
1 
2 
3

6

样例解释

第一次可以从1~5堆各出一张牌，第二次从1~2堆，第三次从4~5，第四次，第五次都是从2~2，第六次从5~5，一共6次。

数据范围

对于$100\%$ 的数据，$1≤n≤10^5,0\le a_i\le 10^5$