一、题目背景

乐乐在《趣味数学》书上遇到一个数学谜题，给定 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 符合题目要求中统计结果为偶数的条件，属于符合要求的数字，其他数字同理按照规则判断并输出。