問題文

$N$ 匹の動物がいる。
動物たちは $1$ から $N$ まで番号が振られている。
また、動物たちはそれぞれ鶴か亀のいずれかである。
ご存知の通り、鶴の足は $2$ 本、亀の足は $4$ 本である。

ある日、動物たちは鶴亀算を勉強することにした。
そのためにまず、動物たちは各自で「全員の足の総本数」を集計した。
しかし、うっかり者の動物たちは皆、自分自身の足を数え忘れてしまった。

あなたの仕事は、以上の集計結果から鶴と亀の匹数を求めることである。

入力

$N$
$a_1$ $a_2$ $\dots$ $a_N$

$1$ 行目に、動物たちの匹数 $N(2\le N\le 50)$ が与えられる。
$2$ 行目に、$i$ 番目の動物が数えた足の総本数 $a_i$ が空白区切りで与えられる。
$a_i$ は問題制約を満たす値である。

出力

鶴と亀の匹数をこの順に空白区切りで出力せよ。
解はちょうど一つ存在することが保証される。
最後に改行してください。

サンプル

2
2 4

1 1

3
4 4 4

3 0