C. 数字谜题 - Problem

Description

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

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

将每个数的每一位拆出来后，统计出一共有多少位数字的值除以 $3$ 的余数为 $0$ ；
统计结束后，如果统计的结果是偶数，那么这个数就是符合要求的数字；

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

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

Input

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

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

Output

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

Sample Input Copy

8
138 290 3589 230 62 882 981 12000

Sample Output Copy

HINT

样例2输入：
10
16716 14533 2394 29326 26186 31867 10090 22792 31775 15732

样例2输出：
2394
10090
14533
16716
26186
31867

样例 $1$ 解释

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

数据范围

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

Source/Category

2022-11月模拟题--A组

3084: C. 数字谜题