| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 109 | 98 | 80 | 95.238% |
Недавно Сережа устроился на работу секретарем. Чтобы не просиживать штаны просто так, он попросил нагрузить его какой-нибудь работой. Ох, и зря он это сделал!
Начальник поставил перед ним весьма непростую задачу. Оказалось, что есть много неподписанных документов, которые нужно найти, привести в порядок и отнести их на подпись шефу. Сережа --- мальчик неторопливый, к тому же любит поспать на работе, поэтому в течение одного дня он может работать только с одной бумагой. К тому же каждый документ должен быть подписан до какого-то определенного срока. За каждый просроченный день по каждому просроченному документу у Сережи вычитают из зарплаты 100ドル$ рублей.
Сережа в недоумении, ведь он не знает в каком порядке ему стоит работать с документами, чтобы понести наименьшие потери. Помогите ему!
Первая строка входного файла содержит число документов $N$ (1ドル \le N \le 100$). Во второй строке через пробел записаны $N$ чисел --- сроки сдачи документов (1ドル \le t_i \le 1000000$).
В выходной файл выведите $N$ чисел --- номера дней, в которые Сережа должен обработать соответствующий документ. Эти числа не должны превосходить 10ドル^8$. Если решений несколько, выведите любое. Учитывайте, что Сережа не обязательно должен работать с документами каждый день.
3 2 3 1
2 3 1
4 1 2 1 2
1 4 2 3