a=[]
n=int(input("n: "))
ch=0
nch=0
ma=-1 #max
mi=10001 #min
for i in range(n):
    a.append(int(input("a[i]: ")))
    if a[i]%2==0: #проверка на четность
        ch+=1
        if a[i]>ma: #здесь же проверка на макс. четное
            ma=a[i]
    elif a[i]%2!=0: #проверка на нечетность
        nch+=1
        if a[i]<mi: #проверка на мин. нечет.
            mi=a[i]
if ch<nch:
    for i in range(n): #проверка и замена четных
        if a[i]%2==0:
            a[i]=ma
        print(a[i])
else:
    for i in range(n): #проверка на нечетность и замена на мин.
        if a[i]%2!=0:
            a[i]=mi
        print(a[i])