测试数据来自 system/2473

作业已超过截止时间，您无法递交本题目。

石子分堆

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　有 \(N\) 块石头，每块石头有一个重量，小H想从这 \(N\) 块石头中选择一些出来堆成重量相同的两堆。请你来帮忙计算他能否达到目标。

　　给定石头的数量 \(N\) 和每块石头的重量 \(w_i\)，你的任务是判小H能否用这些石头堆成重量相同的两堆，如果能，则输出两堆石头重量的最大值，否则输出“Impossible”。

【输入格式】

　　第一行为一个数 \(N\)，表示石头的数量。
　　第二行为 \(N\) 个数，第 \(i\) 个数表示第 \(i\) 个石头的重量。

【输出格式】

　　输出仅包含一行，如果能堆成重量相同的两堆，则输出两堆的最大重量，否则输出一个字符串“Impossible”。

【输入输出样例】

　Input

6
1 3 4 5 2 6

　Output

10

【数据限制】

　　对于 \(50\%\) 的数据，\(1≤N≤20\)， N块石头重量的总和不超过2000；
　　对于 \(70\%\) 的数据，\(1≤N≤100\)，N块石头重量的总和不超过2000；
　　对于 \(100\%\) 的数据，\(1≤N≤100\)，N块石头重量的总和不超过500000。

【来源】

　　Mr.he