Дан массив из N целых чисел. Группа A содержит все вхождения значений, каждое из которых встречается ровно один раз во всём массиве; группа B содержит все вхождения значений, каждое из которых встречается не менее двух раз во всём массиве. Найдите сумму элементов каждой группы. Если группа пуста, её сумма равна нулю. Значения, не попавшие ни в одну группу, не учитываются.
В первой строке записано одно целое число N (1 ≤ N ≤ 50). Во второй строке записаны ровно N целых чисел через пробел; каждое от −100000 до 100000.
Выведите два целых числа через пробел: сумму элементов группы A и сумму элементов группы B. Сумма пустой группы равна 0.
7 4 2 4 7 2 9 4
16 16
6 5 5 8 8 8 3
3 34
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач