놀이공원 줄서기

놀이공원에서 N명이 키 순서와 상관없이 일렬로 줄을 서 있다. 앞에 자신보다 키가 큰 사람이 있으면 그 사람에게 가려져 뒤에서 볼 수 없다. 각 사람이 자기 앞에서 볼 수 있는 사람 수를 구하라. ## 입력 첫째 줄에 N이 주어진다. 둘째 줄에 N명의 키가 공백으로 구분되어 주어진다. - 1 ≤ N ≤ 500000 - 1 ≤ 키 ≤ 1000000000 ## 출력 각 사람이 자기 앞에서 볼 수 있는 사람 수를 공백으로 구분해 출력한다. ## 예제 입력 1 ``` 5 5 3 4 6 4 ``` ## 예제 출력 1 ``` 0 1 2 2 1 ```