题目描述

输入 $n$ 个不超过1000的正整数，从大到小输出其中的奇数，以空格分隔。

Input

第一行：输入一个整数 $n(n<100)$，表示数据个数

第二行：输入 $n$ 个正整数

Output

按要求输出

Samples

4
6 7 8 9

9 7