챔피언십

춥고 북쪽에 있는 큰 나라의 축구 리그에 $N$개의 팀이 참가해 서로 경쟁한다. 각 팀에는 팀의 정신과 역사를 담은 이름이 있다. 각 팀에는 팬클럽이 있으며, 팬들은 대승이든 아쉬운 패배든 모든 경기를 챙겨 보고 팀을 응원한다. 팬은 언제든지 팀 명단, 선수별 득점, 득점과 실점의 비율, 남은 일정, 이미 치른 경기의 결과를 말할 수 있다.

팬은 현재 순위표도 외우고 있다. 모든 팬은 모든 팀의 순위를 알고 있어서, 3위가 어느 팀인지, 8위가 어느 팀인지 바로 답할 수 있다.

어느 날 이른 아침, 좋아하는 클럽이 승리한 다음 날 눈을 뜬 이반은 순위표가 전혀 기억나지 않았다. 그가 기억하는 것은 리그에 참가한 모든 팀의 이름뿐이었다. 진한 커피를 마신 뒤 그는 다른 팬들과 순위표를 두고 이야기하다가 발견한 흥미로운 사실을 떠올렸다. 팀 이름을 순위표에 나온 순서대로 차례로 이어 쓴 문자열은, 다른 어떤 순서로 이어 쓴 문자열보다 사전순으로 작다는 것이다. 예를 들어 참가 팀이 "Dinamo-Kiev", "Dinamo-Moskva", "Amkar" 세 팀뿐이었다면, 이반은 Amkar가 1위, Dinamo-Kiev가 2위, Dinamo-Moskva가 3위라고 쉽게 말할 수 있었을 것이다. 하지만 다른 팀도 있어서 이반은 순서를 복원하지 못했다. 그래서 그는 당신에게 도움을 청했다.

첫 줄에 팀의 수 $N$ ($1 \le N \le 10\,000$)이 주어진다. 다음 $N$개의 줄에는 팀 이름이 주어진다. 각 팀 이름은 영어 소문자로만 이루어진 문자열이며, 길이는 20 이하이다.

$N$개의 줄을 출력한다. 각 줄에는 그 순위에 놓이는 팀의 번호를 쓴다. 답에 나오는 번호는 중복되면 안 된다. 답이 여러 개이면 아무 것이나 출력해도 된다. 팀 번호는 입력 순서대로 1부터 매긴다.