题目描述

Bessie 有 $n$ 堆牌，每堆牌有 $a_i$ 张。她一次可以将第 $i$ 堆到第 $j$ 堆里打一张出去，求打完 $n$ 堆牌最少的次数。

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

输入格式

第一行输入一个整数 $n$

第二行输入 $n$ 个整数 $a_1,a_2,\cdots,a_n$

输出格式

输出最小的操作次数

5 
2 
4 
1 
2 
3

6