2513 - 偶数降序输出

通过次数

6

提交次数

10

Time Limit : 1 秒
Memory Limit : 64 MB

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

Input

共两行;第一行为N
第二行为N个正数,其间用空格间隔
数据保证至少有一个偶数

Output

降序输出的偶数序列,数与数之间用空格间隔

Examples

Input

10
1 3 2 6 5 4 9 8 7 10

Output

10 8 6 4 2

Source

CIE等级考试