时间限制：1秒　　内存限制：256M

---

【题目描述】

　　一头牛有 \(N\) 堆牌，每堆排数量不等。一只牛一次可以将第 \(i\) 堆到第 \(j\) 堆各打一张出去，问最少几次打完。

【输入格式】

　　第一行是一个整数 \(N\)。
　　接下来的 \(N\) 行，第 \(i+1\) 行是整数 \(a_i\)，表示第 \(i\) 堆牌的数量。

【输出格式】

　　输出打完需要的最少次数。

【输入输出样例】

　Input

5 
2 
4 
1 
2 
3 

　Output

6 

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤100,000\)，\(1≤a_i≤100,000\)

【来源】

　　Mr.he