Дан массив a, состоящий из n целых неотрицательных чисел. Ваша задача — построить по нему массив b такого же размера, задающийся следующей формулой: bi=(a2i,2⋅ai, где i — четное число;где i — нечетное число.)

Оба массива нумеруются, начиная с 0 (например, массив a имеет вид a0, a1, a2, ..., an−1).

Формат входных данных
В первой строке входных данных находится натуральное число n — количество элементов массива (n≤500).
Во второй строке вводятся n целых неотрицательных чисел, разделённых пробелами — элементы этого массива. Элементы массива не превосходят 1000.

Формат выходных данных
Выведите на экран n целых неотрицательных чисел, разделённых пробелами — элементы массива b.
входные данные
4
1 3 3 7

5
4 20 412 3 2
выходные данные
1 6 9 14

16 40 169744 6 4