题目描述

薯条哥住的小区前面有一条公路，在公路上有一排 $n$ 个居民楼，每个居民楼都有一个高度，第 $i$ 个居民楼的高度为 $a_i$ ，

相邻居民楼都相隔 $100$ 米，薯条哥最近回家的时候经常没有路灯，然后经常迷路，现在薯条哥想在想要是公路左右两边各设计一座灯塔，

这样灯塔就可以把所有地方都照亮，薯条哥回家路上就不会迷路了，现在薯条哥想知道灯塔至少得有多高。

为了简化问题，公路可看做一条直线， 居民楼和灯塔可看做立在公路旁边的一条竖线，

左边的灯塔距离最左边的居民楼和右边灯塔距离最右边的居民楼也都是 $100$ 米。

居民楼会挡住灯光，如果从最左边的居民楼到最右边的居民楼中间的点都要至少要被一座灯塔照亮， 那么两座灯塔高度之和最少是多少。

输入描述

第一行输入一个整数 $N$ ( $2\le N\le 100$ )，代表居民楼数量

第二行输入 $N$ 个整数$h_1,h_2,...h_N(1\le h_i\le 100)$，代表从左到右每一座居民楼的高度。

输出描述

输出从最左边的居民楼到最右边的居民楼中间的点都要至少要被一座灯塔照亮， 所需要的两座灯塔高度之和的最小值，值为整数。

样例1

输入

2
100 100

输出

600

样例2

输入

3
100 90 80

输出

738