题目描述

给定一个大小为$n$的字符串数组，里面有$n$个字符串，把字符串按照出现次数降序排序，出现次数相同的按照字典序升序排序，返回排序后的结果。

输入描述

第一行输入一个整数$n(1\le n\le 1000)$，表示字符串数组的长度

第二行输出$n$个字符串，表示字符串数组的$n$个字符串，每个字符串的长度不会超过10。

输出描述

输出若干个字符串，表示按照上述排序规则后的字符串。

样例

输入

4
ac ab ac ad

输出

ac ab ad