Интернет-магазин "Мир робототехники" к Новому году выпустили и распространили серию промокодов на скидку 20%. Так как изначально ответственные за акцию хотели предсказать количество покупателей со скидкой, все промокоды были одноразовые. Но, анализируя поведение покупателей на сайте, менеджеры по продажам выяснили, что довольно часто люди используют промокод дважды (или дают друзьям). А если промокод не проходит, покупатели довольно часто прекращают покупку и уходят к конкурентам — это оказалось не выгодно и снижало лояльность клиентов. В связи с этим, магазин изобрел следующую систему:

За верный промокод на 20%, введенный первый раз, покупатель получает скидку 20%.
За верный промокод на 20%, использованный кем-то ранее, покупатель получает скидку 10% и символический подарок.
За неверный промокод (попытку подобрать и вообще желание получить скидку) пользователь получает скидку 3% и символический подарок.
По данным из базы интернет-магазина определите, какие размеры скидок получили покупатели.

Формат входных данных
В первой строке входного файла записано целое число N (0≤N≤10^5)
— количество выпущенных промокодов.
Далее через пробел идут N чисел Ai (0≤Ai< 10^9)
— номера промокодов формата PROMO20Ai
Все промокоды различны.
После на новой строке целое число K (1≤K≤10^6)
— количество покупателей, которые воспользовались промокодами.
Затем в K строках подаются запросы на использование промокодов в виде их номеров, по одному на строку.

Формат выходных данных
Выведите через пробел 3 числа: количество покупателей, получивших скидку 20%, 10% и 3% соответственно.

Sample Input:

5
350224385 421527554 645922824 813694986 195035148
10
421527554
984499638
805548090
813694986
195035148
174979501
645922824
894171338
195035148
813694986
Sample Output:

4 2 4
Напишите программу. Тестируется через stdin → stdout

egor535    3   15.02.2020 11:26    1