2058. Чемпионат

В футбольном чемпионате одной большой, но довольно холодной и северной страны, соревнуются между собой `N` команд. У каждой из них есть свое название, отражающее дух команды и ее историю. У каждой команды есть свой фан-клуб, состоящий из людей, следящих за всеми матчами, поддерживающих эту команду и в моменты грандиозных побед, и в моменты обидных поражений. Каждый из этих болельщиков в любой момент сможет назвать состав команды, результативность каждого игрока, соотношение забитых и пропущенных мячей, программу оставшихся до конца чемпионата матчей и результат любой из уже прошедших игр.

Естественно, что положение своей команды в текущей турнирной таблице каждый болельщик также знает назубок. Более того, он помнит и положение всех остальных команд, и в любой момент сможет вам сказать, какая команда находится на третьем месте, а какая – на восьмом.

Однажды, проснувшись ранним утром после очередной победы своего любимого клуба, Иван понял, что совершенно не помнит турнирную таблицу. Все, что он помнит – это названия всех участвующих в чемпионате команд. После чашки крепкого кофе ему также удалось восстановить в памяти любопытный факт, замеченный им в пылу обсуждения таблицы с другими болельщиками. Он заметил, что строка, которая получается в результате последовательной записи названий всех команд в том порядке, в котором они следуют в таблице, лексикографически меньше, чем такая же строка, которая получилась бы при любом другом порядке записи названий команд. Так, если в чемпионате участвовали бы только команды "Dinamo-Kiev", "Dinamo-Moskva" и "Amkar", Иван бы с легкостью сказал, что "Amkar" занимает первое место, "Dinamo-Kiev" – второе, а "Dinamo-Moskva" –третье. Однако, в чемпионате участвуют другие команды, и Иван затруднился с восстановлением порядка их следования в таблице. Тогда он обратился за помощью к вам.

В первой строке входного файла дано одно целое число `N` (`1\ ≤\ N\ ≤\ 10\ 000`) – количество команд в чемпионате. В следующих `N` строках перечислены названия команд. Каждое название команды – это строка, состоящая только из строчных букв латинского алфавита. Длина названия одной команды не превышает 20 символов.

В выходной файл выведите `N` строк, каждая из которых будет содержать номер команды, занимающей соответствующую позицию. Номера команд в ответе не должны повторяться. Если ответов несколько – выведите любой. Команды нумеруются с единицы в порядке их следования во входном файле.

3
dinamom
amkar
dinamok

2
3
1