問題文

授業中にもかかわらず遊んでしまうdaveは、
理科の実験中に、色んな重さの種類があるおもりをすべて使って、
ちょうど天秤が水平になるおもりの組み合わせがあるかを知りたくなったようで、それに遊び呆けてる。
（すべてのおもりを使うため、余らせてはいけない。）

あなたは、daveにその組み合わせがあるかどうか教えて、授業に集中させるようにしてください。

もしそのような組み合わせがあれば \(possible\) 、なければ \(impossible\) を出力してください。

入力

\(N\)
\(W_1\ W_2\ W_3 \dots W_N\)

\(1\)行目におもりの数を表す整数 \( N\ ( 2 \leq N \leq 100) \) が与えられます。
\(2\)行目にそれぞれのおもりの重さを表す整数 \( W_i\ ( 1 \leq W_i \leq 100) \) がスペース区切りで与えられます。
\(W_i\)と\(W_j\)は、同じ値がある場合もあります。

出力

possible または impossible を1行で出力してください。
最後に改行してください。

サンプル

3
1 2 3

possible

5
1 2 3 4 5

impossible

15
62 8 90 2 24 62 38 64 76 60 30 76 80 74 72

impossible