Дан массив a, состоящий из n целых неотрицательных чисел. Ваша задача — выписать нечётные элеметы массива a в начало массива b, а затем дополнить массив b нулями до размера n. Формат входных данных
В первой строке входных данных находится натуральное число n (n≤500) — количество элементов массива.
Во второй строке вводятся n целых неотрицательных чисел, разделённых пробелами — элементы этого массива. Элементы массива не превосходят 1000.
Формат выходных данных
Выведите на экран n целых неотрицательных чисел, разделённых пробелами — элементы массива b.
входные данные
4
1 3 3 7
5
4 20 412 3 2
выходные данные
1 3 3 7
3 0 0 0 0