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

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

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

пример
вход выход
7
10
6
7
12
4
7
22 5