Директор школи вирішив дослідити успішність учнів своєї школи. Для цього потрібно порахувати кількість оцінок, що відповідають «високому», «достатньому», «середньому» та «початковому» рівню навчальних досягнень. Відомо, що всі оцінки в школі виставляються за 12 бальною шкалою від 1 до 12. Оцінки 10, 11 та 12 відповідають «високому рівню», 7, 8, 9 – «достатньому», 4, 5, 6 – «середньому» і 1, 2, 3 – «початковому» рівню.
Напишіть програму за інформацією про оцінки за 12-бальною шкалою, визначатиме кількість оцінок за кожним з рівнем навчальних досягнень.
У першому рядку знаходиться натуральне число N (1 ≤ N ≤ 50000) – кількість оцінок за 12-бальною шкалою.
У наступному рядку знаходиться N цілих чисел – оцінки учнів за 12-бальною шкалою.
Виведіть чотири числа в одному рядку:
- кількість оцінок, що відповідають «високому рівню»;
- кількість оцінок, що відповідають «середньому рівню»;
- кількість оцінок, що відповідають «достатньому рівню»;
- кількість оцінок, що відповідають «початковому рівню».