На вход программы поступает последовательность из N целых неотрицательных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре не важен). Найти максимальную сумму произвольной пары ненулевых элементов последовательности. Найденная сумма должна быть кратна трём и между элементами пары должны быть нулевые элементы. Если такой пары нет, следует вывести 0.
Входные данные
В первой строке входных данных задаётся количество чисел
N (
\(1 < N <= 10000\)). В каждой из последующих
N строк записано одно целое неотрицательное число, не превышающее 10000.
Входные данные
В качестве результата, программа должна вывести одно число, количество найденных пар.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
7
1
0
2
0
5
0
8 |
9 |