题目描述

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

如：20 20 20 20

如果是 “上，上，下，下” 的话，这个建筑物就要 42 米高，如果是 “上，下，上，下” ，就只要 22 米高。

当然有些数列是无解的，例如：3 4 2 1 6 4 5 。

输入格式

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

第 2 行输入 n 个爬行距离（均为整数），这些爬行距离的总和不超过 10000 。

输出格式

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

否则输出 “IMPOSSIBLE”。

样例

4
20 20 20 20

22