题目描述

输入n（1<n<=100）个数，在所有奇数前面增加一个0。

输入

两行，第一行一个正整数n。 第二行为n个正整数；

输出

仅一行，若干个数，为增加之后数组中的所有数。

样例

5
3 8 9 1 0

0 3 8 0 9 0 1 0