题目描述

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

输入格式

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

输出格式

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

样例 1

输入

3
1 10 100

输出

Yes

样例 2

输入

4
1 2 3 4

输出

No

样例 3

输入

3
1 4 1

输出

Yes

样例 4

输入

2
1 1

输出

No

样例 5

输入

6
2 7 1 8 2 8

输出

Yes