K1. Другие слева (лёгкая версия)
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Это лёгкая версия задачи. Лёгкая и сложная версии отличаются только ограничениями входных данных. Каждая версия засчитывается как отдельная задача.

Дана строка $$$s$$$, состоящая из строчных букв английского алфавита. Для каждой позиции $$$i$$$ определим $$$a_i$$$ как количество позиций $$$j$$$ ($$$1 \le j \lt i$$$), для которых $$$s_j \ne s_i$$$.

Иными словами, $$$a_i$$$ равно количеству символов слева от $$$s_i$$$, отличающихся от него самого.

Например, для строки ffypy получается массив $$$[0, 0, 2, 3, 3]$$$. Требуется вывести весь массив $$$a$$$.

Входные данные

В первой строке дано целое число $$$n$$$ ($$$1 \le n \le 100$$$) — длина строки.

Во второй строке дана строка $$$s$$$ длины $$$n$$$, состоящая из строчных букв английского алфавита.

Выходные данные

Выведите $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$, где $$$a_i$$$ — количество символов слева от позиции $$$i$$$, отличающихся от $$$s_i$$$.

Примеры
Входные данные
5
ffypy
Выходные данные
0 0 2 3 3
Входные данные
7
abacaba
Выходные данные
0 1 1 3 2 4 3
Примечание

В первом примере для второй буквы f слева нет отличающихся от неё символов, для буквы y на третьей позиции обе буквы слева отличаются от неё, а для последней y среди четырёх символов слева три отличаются от неё.