题目描述
黑衣人的旁边有很多宝石，他要将重量是3的倍数的宝石拿走。请你编写一个程序，输入黑衣人身边的宝石数量和每个宝石的重量，输出他要拿走的每个宝石的重量。
输入
共两行。
第一行一个整数n，表示黑衣人身边的宝石数量。
第二行n个整数，表示每个宝石的重量。
输出
若干个整数，表示黑衣人要拿走的每个宝石的重量，相邻的数字之间用空格隔开。
样例输入
12
3 7 10 4 6 9 1 12 2 8 11 16样例输出
3 6 9 12