hanzch   1년 전

일정

스페셜 저지, 다국어

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

문제

최근 세레자는 비서로 취직했습니다. 무의미하게 시간을 보내지 않기 위해, 그는 어떤 일거리를 달라고 요청했습니다. 아, 그가 그렇게 하지 말았어야 했는데!

상사는 그에게 매우 어려운 과제를 주었습니다. 서명되지 않은 많은 문서들이 있었고, 이를 찾아서 정리한 다음 사장님의 서명을 받아야 했습니다. 세레자는 느긋한 성격에, 게다가 직장에서 잠을 자는 것을 좋아해서 하루에 단 하나의 문서만 처리할 수 있습니다. 또한 각 문서는 특정 기한까지 서명되어야 합니다. 기한이 지난 문서 하나당 하루마다 100루블씩 월급에서 공제됩니다.

세레자는 당황스럽습니다. 손실을 최소화하기 위해 어떤 순서로 문서를 처리해야 할지 모르기 때문입니다. 그를 도와주세요!

입력

첫 번째 줄에는 문서의 개수 \(N\) (\(1 \le N \le 100\))이 주어집니다. 두 번째 줄에는 공백으로 구분된 \(N\)개의 숫자가 주어지는데, 이는 각 문서의 제출 기한입니다 (\(1 \le t_i \le 1000000\)).

출력

출력 파일에 \(N\)개의 숫자를 출력하세요 - 각 숫자는 세레자가 해당 문서를 처리해야 하는 날짜입니다. 이 숫자들은 \(10^8\)을 초과해서는 안 됩니다. 여러 가지 해결책이 있다면 아무거나 출력하세요. 세레자가 매일 문서를 처리할 필요는 없다는 점을 고려하세요.

예제

예제 입력 1

3
2 3 1

예제 출력 1

2 3 1

예제 입력 2

4
1 2 1 2

예제 출력 2

1 4 2 3

댓글을 작성하려면 로그인해야 합니다.