No.4 おもりと天秤

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 401
作問者 : yuki2006yuki2006

1 ProblemId : 19 / 出題時の順位表

問題文

授業中にもかかわらず遊んでしまう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行で出力してください。
最後に改行してください。

サンプル

サンプル1
入力
3
1 2 3
出力
possible

左側に\(1\)と\(2\) 右側に\(3\)を置くことで水平になります。

サンプル2
入力
5
1 2 3 4 5
出力
impossible

すべてのおもりを使って水平になる組み合わせは存在しないので、はやくdaveに教えてあげないと授業が終わってしまいます。

サンプル3
入力
15
62 8 90 2 24 62 38 64 76 60 30 76 80 74 72
出力
impossible

提出ページヘ