测试数据来自 system/2174

作业已超过截止时间，您无法递交本题目。

时间限制：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