题目描述

给你一个整数数组。现在你需要选出其中一部分元素，使得和是 $3$ 的倍数。你需要求出这个和。

输入格式

输入共两行。第一行为数组长度 $n$，第二行为数组所有的元素。

数组长度不大于 $40000$，元素值不大于 $10000$，且都是正整数。

输出格式

只有一个整数，表示这个最大的和。

5
3 6 5 1 8

18