병천면 면사무소에 들어가게 된 영준이는 한가지 업무를 부여받았습니다. 병천면에 거주하고 있는 사람을 파악하기 위한 프로그램을 개발해야 하는 게 그 업무였습니다.

가장 많은 인구수를 차지하고 있는 성씨의 사람들을 가장 먼저 출력을 해야 하고, 그 다음으로 많은 성씨의 주민들을 출력 해야 합니다. 만약 인구수가 같은 경우는 사전순으로 앞에 오는 사람을 먼저 출력 해야 합니다. 같은 성씨의 사람들 중에서는 사전순으로 앞에 오는사람이 먼저 출력됩니다.

단, 문제를 단순히 하기 위해 사람이름은 모두 영문 소문자로만 이루어져 있으며, 성은 첫 번째 문자 입니다.

예를들어 아래와 같은 이름 리스트가 있다면

abba

obba

umma

ajeocci

orabi

아래의 순서대로 출력되어야 합니다.

abba

ajeocci

obba

orabi

umma

첫 줄에는 전체 인구의 수 N (1 <= N <= 20,000)이 주어집니다.

그 다음줄에는 사람의 이름이 N개 주어지며, 모두 소문자이고 공백은 없습니다. 이름의 최대 길이는 20자 입니다.

가장 성씨가 많은 사람들 부터의 이름을 사전순으로 출력합니다.