Description

小王喜欢喝酸奶，也喜欢做梦。一次在梦里看见天上掉酸奶，就找来了一个容器

如下图是容器的样子，容器由N个柱子组成，

如下图所给的12个柱子高度为0 1 0 2 1 0 1 3 2 1 2 1；接来的酸奶的最多为6个单位体积

下图粉色区域为酸奶

Input Format

第一行一个整数N；

第二行N个非负整数；

Output Format

输出一个整数，表示最大接住酸奶的量；

12
0 1 0 2 1 0 1 3 2 1 2 1​

6​

Hint

1≤n≤10^5

序列中元素均不大于1000