1463 - gymnastics

通过次数

14

提交次数

32

时间限制 : 1 秒
内存限制 : 128 MB

XX中学一年一度的健美操大赛终于开始了,小H同学非常喜欢跳健美操,因 此ta迫不及待的找到了班主任老师报名健美操大赛。班主任看见小H同学这么 积极,于是交给了他一个任务。 现在有10个同学参加健美操大赛,现在从左至右依次排成一条横线(编号为1 的同学在最左边,编号为10的同学在最右边)。然而因为每个人的臂展都不一 样,对于第 位同学,如果另外一位同学的手碰到了他的身体,就会十分的不高 兴,那么就会开始打架。现在班主任需要小H告诉他至少要多长的队列才足 够。 小H的同学正在AKIOI,没有时间做这么优(sha)秀(bi)的题目,于是交给了聪明的 你。 为了简化问题,我们可以假设每个人的手臂都是水平伸直的,并且只有碰到另 外一位同学的身体而不是手臂的时候才会打架。同时,我们还可以假设每个人 的臂展是不超过10的正整数。 另外优秀的验题人友善的告诉大家,最左边和最右边的同学手臂伸到的长度不 算在队列长度内。

输入

输入当且仅当有1行,有10个正整数,第 个整数表示第 位同学的臂展。

输出

输出当且仅当有1行,包括1个整数,表示这10位同学队列的最短长度。

样例

输入

 3 1 2 8 7 10 9 2 3 1

输出

 56