뒤통수가 따가워
우측 버튼을 눌러 기기를 연결해주세요.
문제정보
뒤통수가 따가워
100
참여자
42
정답률
73.8%
2
0



문제


구름나라의 저편에 있는 무릉도원에는 높은 산봉우리들이 있는 산맥이 있다. 모든 산봉우리에는 동쪽을 바라보며 명상을 하는 신선이 한 명씩 있다. 그러던 중 신선들은 다른 신선들이 자신의 뒤통수를 바라봐서 그런지 뒤통수가 따가워짐을 느끼다가, 문득 얼마나 많은 신선이 자신의 뒤통수를 볼 수 있는지 궁금해졌다. 

산맥의 모든 봉우리들은 왼쪽에서 오른쪽으로 정확히 일렬로 놓여있다. 왼쪽에서 번째 봉우리에 있는 신선이 번째 봉우리에 있는 신선의 뒤통수를 보기 위해선,  이면서 두 봉우리 사이에 있는 모든 봉우리의 높이가 번째 봉우리의 높이보다 작아야 한다. 중간에 높은 봉우리가 있으면 그 뒤쪽 봉우리는 가려져서 보이지 않기 때문이다.

신선들의 궁금증을 해결해주기 위해, 산맥에 있는 봉우리의 개수와 각 봉우리의 높이를 알려주면 각 신선마다 그 신선의 뒤통수를 볼 수 있는 신선의 수를 출력하는 프로그램을 만들어보자.


입력


첫째 줄에는 봉우리의 수 이 주어진다.
둘째 줄에는 이 공백을 두고 주어진다. 는 번째 봉우리의 높이를 의미한다.

  • 입력에서 주어지는 모든 수는 정수이다.


출력


어떤 신선의 뒤통수를 볼 수 있는 신선의 수를, 가장 서쪽의 봉우리에 있는 신선부터 순서대로 공백으로 구분하여 출력한다.

입/출력 예시
:
공백
:
줄바꿈
:
예시 1
입력
5
43241
출력
01231
예시 2
입력
10
1911410191147618
출력
0123312334
⋇ 입출력 형식을 잘 지켜주세요
Q&A
누구나 질문하고 답변할 수 있는 Q&A입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
이 문제에 관한 질문 (0)