마라톤 - 구름LEVEL
마라톤
Quiz Info
Quiz Info
마라톤
100points
Participant
83
Solved Rate
61.4%
7
9


마라톤 대회가 한창 진행 중인 상황 입니다.

각 선수의 입장에서 자기보다 앞에 달리고 있는 선수들 중 평소 실력이 자기보다 좋은 선수를 남은 거리 동안 앞지르는 것은 불가능합니다.

반대로, 평소 실력이 자기보다 좋지 않은 선수가 앞에 달리고 있으면 남은 거리 동안 앞지르는 것이 가능합니다.

이러한 가정 하에서 각 선수는 자신이 앞으로 얻을 수 있는 최선의 등수를 알 수 있습니다.

각 선수의 평소 실력은 정수로 주어지는데 더 큰 값일수록 더 좋은 실력을 의미합니다.

현재 달리고 있는 선수를 앞에서부터 표시했을 때 평소 실력이 각각 2, 8, 10, 7, 1, 9, 4, 15라고 하면 각 선수가 얻을 수 있는 최선의 등수는 (같은 순서로) 각각 1, 1, 1, 3, 5, 2, 5, 1이 됩니다.

예를 들어, 4번째로 달리고 있는 평소 실력이 7인 선수는 그 앞에서 달리고 있는 선수들 중 평소 실력이 2인 선수만 앞지르는 것이 가능하고 평소실력이 8과 10인 선수들은 앞지르는 것이 불가능하므로, 최선의 등수는 3등이 됩니다.


입력

첫째 줄에 선수의 수

다음 줄에 선수들의 평소 실력이 공백으로 구분되어 입력 ( 모든 선수의 평소 실력은 서로 다름 )

출력

각 선수의 최선의 등수가 입력 순으로 출력

Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
8
2810719415
Output
11135251
Example 2
Input
6
123456
Output
111111
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)