题目描述

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

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

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

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

输入格式

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

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

输出格式

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

题目大意

题目描述

一个数列长为n。你的任务是将数列进行排列，使得当1 ≤ i ≤ N − 1 时，a[i]与a[i+1]的积是4的倍数。 请判断你是否能完成这个任务。

输入格式

第一行包含一个正整数n，为数列的长度。 第二行包含n个正整数，为数列内的数。

输出格式

如果你能完成这个任务，输出Yes，否则输出No。

3
1 10 100

Yes

4
1 2 3 4

No

3
1 4 1

Yes

2
1 1

No

6
2 7 1 8 2 8

Yes

提示

制約

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

Sample Explanation 1

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

Sample Explanation 2

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

Sample Explanation 3

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