Підрахунок оцінок#11641
Sign in

Підрахунок оцінок

1 second
256 megabytes
Very easy

Директор школи вирішив дослідити успішність учнів своєї школи. Для цього потрібно порахувати кількість оцінок, що відповідають «високому», «достатньому», «середньому» та «початковому» рівню навчальних досягнень. Відомо, що всі оцінки в школі виставляються за -бальною шкалою від до . Оцінки , та відповідають «високому рівню», , , – «достатньому», , , – «середньому» і , , – «початковому» рівню.

Напишіть програму, яка за інформацією про оцінки за -бальною шкалою визначатиме кількість оцінок за кожним рівнем навчальних досягнень.

Input

У першому рядку знаходиться натуральне число (1 \leq N \leq 50000) – кількість оцінок за -бальною шкалою.

У наступному рядку знаходиться цілих чисел – оцінки учнів за -бальною шкалою.

Output

Виведіть чотири числа в одному рядку:

  • кількість оцінок, що відповідають «високому рівню»;

  • кількість оцінок, що відповідають «достатньому рівню»;

  • кількість оцінок, що відповідають «середньому рівню»;

  • кількість оцінок, що відповідають «початковому рівню».

Examples

Example 1

Loading
Loading