题目描述

小源的家里有许许多多的玩具，有一天他数了数，发现自己一共有 $n$ 个玩偶，编号分别为 $1,2,3 \dots n$，小源对每个玩偶的喜爱度分别为 $a_i$。

现在小源要挑选一些玩具摆在书房里，并把其他的玩具收起来。

小源是个有强迫症的人，他最后选出来的玩偶的喜爱度总和必须是 $3$ 的倍数，否则的话他会不开心。

可是小源很喜欢这些玩偶，他希望可以尽可能放更多的玩偶在书房里，请问他最多能放几个玩偶？

同时小源又是一个喜欢快乐的人，你需要同时告诉他，他得到的喜爱度总和最大是多少。

输入格式

输入第一行包含一个整数 $n$,表示有 $n$ 个玩偶。

第二行包含 $n$ 个整数，$a_i$ 表示小源对第 $i$ 个玩偶的喜爱度。

输出格式

输出共两行，第一行表示小源最多能选出几个玩偶放在书房里，第二行表示小源能得到的喜爱度总和的最大值。

当你的第一行回答正确时，你可以得到这个测试点 $60\%$ 的分数，当你的第二行回答正确时，你可以得到这个测试点 $40\%$ 的分数。但是你的答案一定要输出两行才能被计入得分。

样例 #1

样例输入 #1

6
2 2 7 3 2 4

样例输出 #1

5
18

提示

对于 $20\%$的数据，$1 \leq n \leq 10$

对于 $60\%$的数据，$1 \leq n \leq 1000$

对于 $100\%$的数据，$1 \leq n,a_i \leq 100000$