题目描述

给出一个长度为n（n<=500）的正整数序列,请将其中的所有奇数取出，并按升序输出。

输入格式

共2行，第一行一个数n，第二行为n个正整数，其间用空格间隔。保证至少有一个奇数。

输出格式

升序输出所有的奇数，数之间用空格间隔。

样例

输入样例 1

10
1 3 2 6 5 4 9 8 7 10

输出样例 1

1 3 5 7 9

输入样例 2

5
3 8 5 2 7

输出样例 2

3 5 7

输入样例 3

3
-3 2 -5

输出样例 3

-5 -3