题目描述

我们有一个长度为$N$的序列，$a = (a_1, a_2, ..., a_N)$。每个$a_i$是一个正整数。

Snuke的目标是对$a$中的元素进行排列，使得满足以下条件：

• 对于每个$1 ≤ i ≤ N - 1$，$a_i$和$a_{i + 1}$的乘积是$4$的倍数。

判断Snuke能否实现他的目标。

约束条件

• $2 ≤ N ≤ 10^5$
• $a_i$是一个整数。
• $1 ≤ a_i ≤ 10^9$

输入格式

输入以以下格式从标准输入给出：

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

输出格式

如果Snuke能够实现他的目标，输出Yes；否则，输出No。

示例输入1

3
1 10 100

示例输出1

Yes

一个解是$(1, 100, 10)$。

示例输入2

4
1 2 3 4

示例输出2

No

无法对$a$进行排列使得满足条件。

示例输入3

3
1 4 1

示例输出3

Yes

初始时已经满足条件。

示例输入4

2
1 1

示例输出4

No

示例输入5

6
2 7 1 8 2 8

示例输出5

Yes