Контест Middle Массивы изнутри обновлено

Частоты со стабильной сортировкой

Условие

Посчитайте, сколько раз встречается каждый токен, и выведите токены по убыванию частоты. При равной частоте раньше идёт тот, кто раньше впервые встретился во вводе.

Ввод: n (1 ≤ n ≤ 2·10⁴), затем n токенов (латиница и цифры, 1 и 01 разные токены).

Вывод: строки токен количество.

Пример

8
b a b c a b d a
b 3
a 3
c 1
d 1

Решите в тренажёре

Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.