逆序输出

从键盘输入 $n$ 个整数，存放在一个整型数组中，逆序输出能被 $3$ 整除的元素，并逆序输出数组下标为 $3$ 的倍数的元素。

输入格式

第一行一个正整数 $n$，代表整数的个数。 第二行 $n$ 个整数。

输出格式

第一行是能被3整除的元素，数值之间使用空格分隔。 第二行是下标为3的倍数的元素，数值之间使用空格分隔。

10 
2 7 9 10 5 4 3 6 8 20

6 3 9
20 3 10 2

提示

数据范围与提示

$1≤n≤100，1≤整数≤100$

时间限制: 1000ms

内存限制: 128MB