Расписание

시간 제한2초메모리 제한1024 MB

요약

하루에 한 문서씩 처리하여 각 문서의 마감일을 넘긴 날짜 수의 합을 최소로 하는 일정을 구한다.

난이도: 보통10점 중 5점
유형: 그리디, 정렬
정답자: 아직 제출이 없습니다

문제

Недавно Сережа устроился на работу секретарем. Чтобы не просиживать штаны просто так, он попросил нагрузить его какой-нибудь работой. Ох, и зря он это сделал!

Начальник поставил перед ним весьма непростую задачу. Оказалось, что есть много неподписанных документов, которые нужно найти, привести в порядок и отнести их на подпись шефу. Сережа --- мальчик неторопливый, к тому же любит поспать на работе, поэтому в течение одного дня он может работать только с одной бумагой. К тому же каждый документ должен быть подписан до какого-то определенного срока. За каждый просроченный день по каждому просроченному документу у Сережи вычитают из зарплаты $100$ рублей.

Сережа в недоумении, ведь он не знает в каком порядке ему стоит работать с документами, чтобы понести наименьшие потери. Помогите ему!

입력

Первая строка входного файла содержит число документов $N$ ( $1 \le N \le 100$ ). Во второй строке через пробел записаны $N$ чисел --- сроки сдачи документов ( $1 \le t\_i \le 1000000$ ).

출력

В выходной файл выведите $N$ чисел --- номера дней, в которые Сережа должен обработать соответствующий документ. Эти числа не должны превосходить $10^8$ . Если решений несколько, выведите любое. Учитывайте, что Сережа не обязательно должен работать с документами каждый день.

예제2

예제 1
입력
```
3
2 3 1
```
예상 출력
```
2 3 1
```
예제 2
입력
```
4
1 2 1 2
```
예상 출력
```
1 4 2 3
```