现在，金砂想要从所有的 n枚筹码里选出若干枚，使得这些筹码的价值之和是 3的整数倍。

你需要帮助金砂选出尽量多的筹码。

输入格式 输入第一行包含一个整数 n,表示有 n 个筹码。

第二行包含 n 个整数，

ai表示第 i个筹码的价值。

输出格式 输出只有一行，表示最多选择的筹码数量。

对于 20 % 20%的数据， 1 ≤ � ≤ 10 1≤n≤10

对于 60 % 60%的数据， 1 ≤ � ≤ 1000 1≤n≤1000

对于 100 % 100%的数据， 1 ≤ � , � � ≤ 100000 1≤n,a i ​ ≤100000