k = 10001
m = 10001
for i in range(N):
	if a[i] % 2 == 0 and a[i] < k:
		k = a[i]
for i in range(N):
	if a[i] % 2 > 0 and a[i] < m:
		m = a[i]
j = m + k
for i in range(N):
	if a[i] > j:
		a[i] = a[i] - j
print(a[::-1])