L14统计数字

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

一场歌唱比赛有不超过26位选手参加,选手的代号依次用大写字母A、B、C…表示。在节目现场观众要给这些选手投票,每人投一票,选出最喜欢的选手。已知观众的投票记录,请将所有选手的得票数从高到低进行排序。

例如:有8个观众,他们投票的记录是: D B C A D A D C

其中A有2票,B有1票,C有2票,D有3票。

得票数从高到低排序的结果是3 2 2 1。

Format

Input

共2行;

第1行是一个正整数 n(不大于500),表示观众的人数;

第2行有 n 个字符,表示每个观众投票的选手代号,相邻两个字符用空格隔开。

题目数据保证每位选手至少有一票。

Output

输出1行,有若干个整数,表示按选手得票数从高到低的排序结果,相邻两个整数用一个空格隔开。

Samples

8
D B C A D A D C
3 2 2 1

Limitation

1s, 1024KiB for each test case.

2025西小春学期第17-24次课

未参加
状态
已结束
规则
IOI
题目
17
开始于
2025-4-22 16:30
结束于
2025-5-26 0:30
持续时间
800 小时
主持人
参赛人数
8