1004 - 逆序输出

通过次数

44

提交次数

89

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