题目描述

乐乐的《趣味数学》书上有这样一个数学谜题：

有 N个整数，请按下列步骤寻找符合要求的数字：

1. 将每个数的每一位拆出来后，统计出一共有多少位数字的值除以3的余数为0；

2. 统计结束后，如果统计的结果是偶数，那么这个数就是符合要求的数字；

请将所有符合要求的数字按照从小到大的顺序排序后输出；

乐乐觉得一个一个找实在是太慢了，他决定请学过编程的你帮忙写一个程序，帮他快速的找出答案。

输入格式

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

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

输出格式

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

输入/输出样例1

输入

8

138 290 3589 230 62 882 981 12000

输出

230

290

882

3589

输入/输出样例2

输入

10

16716 14533 2394 29326 26186 31867 10090 22792 31775 15732

输出

2394

10090

14533

16716

26186

31867

样例1解释

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

数据范围

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