Задача. Количество цифр - 2

Та же задача, что количество цифр - 1, только может быть введено до 100000 чисел).

Вводятся числа от 1 до 9 до тех пор, пока не будет введен 0. Всего будет введено не больше 100000 чисел.

Посчитать количество единиц в этой последовательности, количество двоек, количество троек и так далее (программа должна вывести ровно 9 чисел).

Пример ввода	Пример вывода	Пояснение
1 1 4 1 5 8 6 3 5 1 0	4 0 1 1 2 1 0 1 0	Это означает, что в исходной последовательности было 4 единицы, ни одной двойки, 1 тройка и т.д.

Важное добавление

Все решения этой задачи будут просматриваться вручную. Решениям, написанным неоптимально в следующих смыслах:

• с точки зрения программирования (т.е. код программы зависит от того, что на вход подаются цифры от 1 до 9, а если на вход будут подаваться числа от 1 до 100, то код программы вырастет в 100 раз)
• с точки зрения скорости работы программы (здесь есть решение, которое школьники очень любят сдавать, которое на самом деле в 9 раз медленнее, чем правильное)
• с точки зрения используемой памяти (в вашей программе не должно быть массива из 100000 элементов)