题目描述

一场歌唱比赛有不超过$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$。

输入格式

共$2$行； 第$1$行是一个正整数 $n$，表示观众的人数； 第$2$行有 $n$ 个字符，表示每个观众投票的选手代号，相邻两个字符用空格隔开。 题目数据保证每位选手至少有一票。

输出格式

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

样例 1

8
D B C A D A D C

3 2 2 1

数据范围与提示

• $1\le n\le500$