奇数下标都是奇数或者偶数下标都是偶数

#数位调整函数
def process(nums):
    #偶数下标
    even=0
    #奇数下标
    odd=1
    #以最后一个数字为过渡，交换奇数位，偶数位上的数字
    while even<len(nums)and odd<len(nums):
        #如果最后一个数字是偶数
        #应该放在偶数位置上
        if nums[-1]%2==0:
            #交换数值
            nums[even],nums[-1]=nums[-1],nums[even]
            #偶数位置前移
            even+=2
        else:
            nums[odd],nums[-1]=nums[-1],nums[odd]
            odd+=2
    return nums

n=int(input())
nums=list(map(int,input().split()))

print(" ".join(map(str,process(nums))))

N = eval(input())
ls = list(map(int, input().split()))
# 奇数odd 偶数even
odd, even = [], []
for i in ls:
    if i%2 == 1:
        odd.append(i)
    else:
        even.append(i)
# 奇数更多,先放完偶数
if len(odd) > len(even):
    for i in range(len(even)):
        ls[i*2] = even[i]
        ls[i*2+1] = odd[i]
    ls[2*len(even):] = odd[len(even):]
else:
    for i in range(len(odd)):
        ls[i*2] = even[i]
        ls[i*2+1] = odd[i]
    ls[2*len(odd):] = even[len(odd):]
print(' '.join(map(str, ls)))