1059 - 奇数排序
Description

给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按降序输出。


Input

输入格式

共2行:
第1行为 N;
第2行为 N 个正整数,其间用空格间隔。


Output

降序输出的奇数序列,数据之间以空格间隔。数据保证至少有一个奇数。


Examples

Input

5
6 2 9 1 5

Output

9 5 1
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 77
通过次数 56