전체 순위

ICPC(International Collegiate Programming Contest) 지역 대회에서는 대학이 한 대회에 둘 이상의 팀을 출전시킬 수 있다. 대회 성적표에는 각 팀의 순위가 적힌다. 예를 들어 UCF가 3팀, GT가 2팀, Auburn이 4팀 출전했다면 최종 팀 순위는 다음과 같을 수 있다.

1. Auburn
2. GT
3. UCF
4. UCF
5. UCF
6. Auburn
7. Auburn
8. GT
9. Auburn

지역 대회는 각 대학의 전체 성적을 보여주지 않는다. 전체 성적은 대학에 속한 팀들의 순위 평균이다. 위 성적표에서 Auburn의 전체 성적은 (1 + 6 + 7 + 9) / 4 = 5.75이고, UCF는 (3 + 4 + 5) / 3 = 4.0, GT는 (2 + 8) / 2 = 5.0이다. 따라서 대학 순위는 다음과 같다.

1. UCF
2. GT
3. Auburn

평균이 낮을수록 성적이 좋으므로 대학 순위가 높다.

전체 성적이 같은 대학은 없다고 가정한다. 동점을 처리할 필요는 없다.

첫 줄에 지역 대회의 팀 수 n (2 ≤ n ≤ 100)이 주어진다. 이후 n개의 줄에 지역 대회의 팀 순위 순서대로 팀 이름이 한 줄에 하나씩 주어진다. 팀 이름은 영문 대소문자로 이루어진 1자 이상 20자 이하의 문자열이다. 입력에는 적어도 두 개의 대학이 등장한다.

전체 성적이 좋은 대학부터 순서대로 대학 이름을 한 줄에 하나씩 출력한다.