1389：蒜头君逛游乐场
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：2
题目描述
蒜头君今天来到了游乐场，游乐场有许许多多的娱乐项目，而聪明的蒜头君最爱解谜游戏，同时解谜成功的人可以获得精美奖品。
解谜游戏规则如下，有 $n$ 堆石子，每堆石子有 $a_i$ 个，玩家可以选择一些石子堆，将其中的石子全部拿走。规则要求，拿走的石子的总数必须为 $3$ 的倍数，你需要帮助蒜头君回答，他最多能拿走多少个石子？
解谜游戏规则如下，有 $n$ 堆石子，每堆石子有 $a_i$ 个，玩家可以选择一些石子堆，将其中的石子全部拿走。规则要求，拿走的石子的总数必须为 $3$ 的倍数，你需要帮助蒜头君回答，他最多能拿走多少个石子？
输入
输入共两行，第一行输入一个数字 $n$ ，表示有 $n$ 堆石子。
第二行输入 $n$ 个数字 $a_i$ ，表示第 $i$ 堆石子的数量为 $a_i$ 个。
$1\le n\le 10^5; 1\le a_i\le 10^9$
输出
输出一个数，表示答案，答案要求尽可能多的选石子，同时满足答案为 $3$ 的倍数。
样例输入-1 复制
7
3 8 1 9 10 4 6样例输出-1 复制
36样例输入-2 复制
5
1 2 3 4 5样例输出-2 复制
15提示
样例解释1：
选择 $3+8+10+9+6=36$
