说明

乐乐的《数字谜题》书上有一个有趣的挑战：

给定一个包含N个整数的列表，你需要找出其中所有“幸运数字”。幸运数字是这样定义的：如果一个数字的各个位上的数字之和能被3整除，那么我们就称这个数为“幸运数字”。

现在，乐乐想要知道这个列表中所有的幸运数字是什么，并且他希望这些数字是按从小到大的顺序排列的。

请编写一个程序来帮助乐乐找到并输出所有的幸运数字。

输入格式

第 1 行读入一个整数 N，代表要读入数字的数量；

第 2 行读入 N 个整数，用空格隔开；

输出格式

输出若干行，每行一个整数，按照从小到大的顺序，输出所有符合要求的数字。

样例

8
138 290 3589 230 62 882 981 12000

230
290
882
3589

提示

样例 1 解释

读入的数据中，290、3589、230、882，均是满足条件的整数，以 290 为例：数字 290 中，9 和 0 除以 3 的余数都为 0，因此 290 各个位中有 2 位数除以 3 的余数为 0，符合题目要求的统计结果为偶数的要求。

对于 100% 的数据 1 <= N <= 10000，第二行读入的每个数 A_i 所在的范围为 1 <= A_i <=1000000 。