输入数据1：

4 
3 1 4 1

输出数据1：

3

输入数据2：

6
2 1 4 1 1 1

输出数据2：

3

对于全部数据 ，保证有 1 ≤ n ≤ 106 , 1 ≤ ai ≤ 109