题目描述

输入 $n$ 和 $n$ 个整数，按照输入顺序将所有 $3$ 的倍数逆序输出。

输入格式

输入共 $2$ 行。
第 $1$ 行输入一个整数 $n$。
第 $2$ 行输入 $n$ 个整数，整数之间用一个空格隔开。

输出格式

逆序输出所有 $3$ 的倍数，每个数占一行。

输入输出样例

输入 #1

5
3 5 6 7 9

输出 #1

9
6
3

说明/提示

样例 1 解释

输入中的 $3$ 的倍数依次为 $3, 6, 9$，逆序输出为 $9, 6, 3$，每个占一行。

数据范围

• 对于所有测试数据，$1 \le n \le 10^3$，每个整数在 int 表示范围内。