Олимпиадный тренинг

Задача . 18.5. Суммы тройных и остальных


Задача

Темы:

Дан массив из N целых чисел. Группа A содержит все вхождения значений, каждое из которых встречается ровно три раза во всём массиве; группа B содержит все вхождения значений, каждое из которых встречается не три раза во всём массиве. Найдите сумму элементов каждой группы. Если группа пуста, её сумма равна нулю. Значения, не попавшие ни в одну группу, не учитываются.

Входные данные

В первой строке записано одно целое число N (1 ≤ N ≤ 50). Во второй строке записаны ровно N целых чисел через пробел; каждое от −100000 до 100000.

Выходные данные

Выведите два целых числа через пробел: сумму элементов группы A и сумму элементов группы B. Сумма пустой группы равна 0.


Примеры
№Входные данныеВыходные данные
1
7
4 2 4 7 2 9 4
12 20
2
6
5 5 8 8 8 3
24 13
Статистика успешных решений по компиляторам
Комментарий учителя