题目描述

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

输入格式

共两行；第一行为N；第二行为N个正数，其间用空格间隔。

输出格式

降序输出的偶数序列，数与数之间用空格间隔 数据保证至少有一个偶数。

样例

输入

10
1 3 2 6 5 4 9 8 7 10

输出

10 8 6 4 2