该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

你穿越到了几年前，厦门双子塔刚开始准备建设的时候。
此时的你，是全国最顶尖的建筑工程师，负责将刚刚设计完成的厦门双子塔盖出来。
我们可以把双子塔的构造抽象成一块一块大小相同、高度不同的石头的叠加
现在包工头找来了N块大小相同，高度为Hi的石头，并且说每块石头只能用一次
而作为穿越到过去的人，你不开挂还能叫穿越？所以你发现自己随身携带了一块魔法石头（作用类似大富翁中的复制卡，可以随意复制一个石头，也就是可以多出一块已经有的石头）
那么，聪明的你能不能 从中挑出若干块石头 用于修建厦门双子塔使得这两座塔的高度相同呢？
注意石头不能切割，只能整块放上去！！！
如果能够使得双塔的高度相同，则输出最高的高度。
如果怎么挑都没法使得双子塔的高度相等，则输出"Impossible"(不含引号)。

Format

Input

第一行为整数N(N<=100)，表示石块的数量
接下来1行N个正整数，Hi(0<Hi<=500)，表示第i块石头的高度，数据保证所有石块的总高度不超过2000。

Output

输出一行，若可以盖成两个高度相等的塔，输出最高的高度，否则输出Impossible

Sample 1

Input

4
7 4 6 1

Output

12

Limitation

1s, 128MB for each test case.

Hint

对于测试样例，复制6，这样一座是6+6，一座是1+4+7，两座高塔都是12

Source

Coolxxx