配点 : $400$ 点

問題文

長さ $N$ の数列 $a = (a_1, a_2, ..., a_N)$ があります。 各 $a_i$ は正の整数です。

すぬけ君の目標は、$a$ の要素を自由に並べ替え、次の条件が成り立つようにすることです。

• 各 $1 \leq i \leq N - 1$ について、$a_i$ と $a_{i + 1}$ の積は $4$ の倍数である。

すぬけ君が目標を達成できるか判定してください。

制約

• $2 \leq N \leq 10^5$
• $a_i$ は整数である。
• $1 \leq a_i \leq 10^9$

入力

入力は以下の形式で標準入力から与えられる。

$N$

$a_1$ $a_2$ $...$ $a_N$

出力

すぬけ君が目標を達成できるならば Yes を、できないならば No を出力せよ。

3
1 10 100

Yes

例えば、$(1, 100, 10)$ と並べ替えればよいです。

4
1 2 3 4

No

どのように並べ替えても、条件が成り立つようにできません。

3
1 4 1

Yes

最初から条件が成り立っています。

2
1 1

No

6
2 7 1 8 2 8

Yes