k = 2147483647
for m in a:
    if (m % 4 == 0) and m % 4 < k:
        k = m
for i in range(0, n):
    if a[i] % 4 == 0:
        a[i] = k
    print(a[i])