说明

给定一个长度为n(不大于500）的正整数序列，请将其中所有奇数取出，并按升序输出。

输入格式

第一行n

第二行n个数

输出格式

所有的奇数升序输出

样例

10
1 3 2 6 5 4 9 8 7 10

1 3 5 7 9