3968 - 逆序输出

通过次数

0

提交次数

0

Time Limit : 1200 秒
Memory Limit : 128 MB

从键盘输入n个整数(n<100),存放在一个一维数组中(数组下标从1开始),逆序输出能被3整除的元素,并 逆序 输出数组下标为 3的倍数 的元素。

Input

第一个整数为个数n

后续为n个整数

Output

第一行能被3整除的元素

第二行为下标为3的倍数的元素,各个数值之间用空格分隔。

Examples

Input

11
10 2 7 9 10 5 4 3 6 8 20

Output

6 3 9
6 5 7

Source