Submission #1690530

---

Source Code Expand

import sys
n = int(sys.stdin.readline().strip())
ar = [int(x) for x in sys.stdin.readline().split()]
stop = False

def ok(x, y):
	if x == -1: return True
	return (x*y)%4 == 0

def find(ctr, prev, mask, app):
	global stop
	if ctr == n:
		stop = True
	if stop == True: return
	for i in range(n):
		if mask[i] and ok(prev, ar[i]):
			mask[i] = False
			find(ctr+1, ar[i], mask, app + [ar[i]])
			mask[i] = True

find(0, -1, [True]*n, [])
print "Yes" if stop else "No"

Submission Info

Judge Result