题目描述

给定 $n$ 个整数，请按原来的顺序输出其中所有能被 $3$ 整除的数。

注意：$0$ 也能被 $3$ 整除。

输入格式

第一行一个整数 $n$。

第二行输入 $n$ 个整数。

输出格式

按原顺序输出所有 $3$ 的倍数，数字之间用一个空格分隔。

如果没有任何数满足条件，输出 None。

样例

6
1 3 5 6 8 9

3 6 9

数据范围

$1\le n\le 1000$，每个整数的绝对值不超过 $10^9$。