站外题求解，玄关

这是一道DP题。

桐桐一直有个梦想，他一直很希望像“蜘蛛人”罗伯特一样飞檐走壁。为了达成这个梦想，桐桐每天都辛勤的练习攀爬。练习的出发点与终点都是在地上面。给出一个数列，代表他每次移动的距离。这个移动可以向上，也可以是向下。但他是不可能到达地下面去的。而他做练习使用的建筑物总是比他到达过的最高位置高 $2$ 米。现在我们希望这个建筑物的高度越小越好。

举个例子，如果数列是：

20 20 20 20

如果攀爬上下顺序分别是上，上，下，下 的话，这个建筑物就要 $42$ 米高，如果是 上，下，上，下 就只要 $22$ 米高。

当然有些数列是无解的。例如：3 4 2 1 6 4 5，因为无论怎么上下攀爬，最后时都无法回到地面。

第一行输入$n (n≤100)$，代表有 $n$ 个爬行距离；

第二行输入 $n$ 个爬行距离(均为整数)，这些爬行距离的总和不超过 $10000$。

如果有解，则输出最小的高度；

否则输出 "IMPOSSIBLE"。

输入

4
20 20 20 20

输出

22