1059 - 奇数排序
描述

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


输入

输入格式

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


输出

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


样例

输入

5
6 2 9 1 5

输出

9 5 1
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 77
通过次数 56