k = -1
m = -1
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]
if k > m:
    for i in range(N):
        if a[i]%2 == 0:
            a[i] = k
else:
    for i in range(N):
        if a[i] % 2 !=0:
            a[i] = m