[ABC069C] 4-adjacent
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
AT_arc080_a [ABC069C] 4-adjacent
题目描述
一个数列长为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