C++
Незнайка ищет наибольшую подпоследовательность данной последовательности целых чисел, сумма элементов которой делится на 3.
Он попросил Вас написать программу, которая:
• читает с клавиатуры последовательность целых чисел;
• вычисляет длину самой длинной подпоследовательности, сумма элементов которой делится на 3;
• выводит результат на экран;

Ввод
Первая строка ввода состоит из одного целого числа n (1  n  10000). В каждой из следующих n строк находится один элемент последовательности 0  ai  20000 (i = 1..n).

Вывод
Выведите на экран длину наибольшей найденной подпоследовательности.

Пример
Вход Выход
7
10
6
7
12
4
7
22 5