数字谜题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
一、题目背景
乐乐在《趣味数学》书上遇到一个数学谜题，给定 N 个整数，需要按照特定步骤寻找符合要求的数字。步骤为：先将每个数的每一位拆出来，统计出各位数字中除以 3 的余数为 0 的数字个数，若该统计结果是偶数，则这个数就是符合要求的数字，最后要将所有符合要求的数字按照从小到大的顺序输出。乐乐希望借助编程来快速找出答案，便向你求助。
二、输入要求
- 第一行：读入一个整数 N，它代表要读入的整数的数量，且限定 1 ≤ N ≤ 10000。
- 第二行：读入 N 个整数，这些整数之间用空格隔开，每个整数 Aᵢ 的取值范围是 1 ≤ Aᵢ ≤ 1000000。
三、输出要求
输出若干行，每行一个整数，按照从小到大的顺序，输出所有符合要求的数字。
四、样例展示
- 示例一：
- 输入：
8 138 290 3589 230 62 882 981 12000- 输出：
230 290 882 3589 - 示例二：
- 输入：
10 16716 14533 2394 29326 26186 31867 10090 22792 31775 15732- 输出：
2394 10090 14533 16716 26186 31867
提示：
排序请参考排序。
- 示例解释（以示例一的 290 为例）： 对于数字 290，其各位数字分别为 2、9、0，其中 9 和 0 除以 3 的余数都为 0，一共有 2 位数字满足除以 3 余数为 0 的条件，2 是偶数，所以 290 符合题目要求中统计结果为偶数的条件，属于符合要求的数字，其他数字同理按照规则判断并输出。