暂无测试数据。

蒜头君今天来到了游乐场，游乐场有许许多多的娱乐项目，而聪明的蒜头君最爱解谜游戏，同时解谜成功的人可以获得精美奖品。

解谜游戏规则如下，有 $n$ 堆石子，每堆石子有 $a_i$ 个，玩家可以选择一些石子堆，将其中的石子全部拿走。规则要求，拿走的石子的总数必须为 $3$ 的倍数，你需要帮助蒜头君回答，他最多能拿走多少个石子？

输入格式

输入共两行，第一行输入一个数字 $n$ ，表示有 $n$ 堆石子。

第二行输入 $n$ 个数字 $a_i$ ，表示第 $i$ 堆石子的数量为 $a_i$ 个。

输出格式

输出一个数，表示答案，答案要求尽可能多的选石子，同时满足答案为 $3$ 的倍数。

数据范围

注意：部分答案有可能超出 $int$ 存储范围。

对于 $10\%$ 的数据，有 $n=1, 1\leq a_i\leq 10^5$。

对于另外 $20\%$ 的数据，有 $1\leq n\leq 3, 1\leq a_i\leq 10^5$。

对于另外 $20\%$ 的数据，有 $1\leq n\leq 10^5,1\leq a_i\leq 10^5$，对于这一部分的数据，一定有 $a_1=1,a_2=2$。

对于另外 $20\%$ 的数据，有 $1\leq n\leq 20, 1\leq a_i\leq 10^9$。

对于 $100\%$ 的数据，有$1\leq n\leq 10^5,\ 1\leq a_i\leq 10^9$。

5
1 2 3 4 5

15

7
3 8 1 9 10 4 6

36