탑 N개가 한 줄로 서 있고, 왼쪽부터 1번, 2번, … , N번이에요. 탑마다 꼭대기에서 왼쪽으로 신호를 쏘아요.
신호는 왼쪽으로 가다가 처음 만나는, 자기보다 높은 탑이 받아요. 높이가 같거나 낮은 탑은 신호를 받지 못하고 그냥 지나가요. 탑마다 신호를 받는 탑의 번호를 구해 보세요. 받는 탑이 없으면 0이에요.
예를 들어 높이가 4 7 3 3 8 5이면 답은 0 0 2 2 0 5예요.
입력
첫째 줄에 탑의 수 N이 주어져요. (1 ≤ N ≤ 1,000)
둘째 줄에 1번 탑부터 차례대로 높이 N개가 공백으로 구분되어 주어져요. (1 ≤ 각 높이 ≤ 100,000)
출력
1번 탑부터 차례대로, 신호를 받는 탑의 번호 N개를 공백 하나로 구분해 한 줄에 출력해요.
힌트
왼쪽에 있는 탑 중에서 앞으로도 신호를 받을 수 있는 탑만 쌓아 두는 스택을 써 보세요. 새 탑보다 높지 않은 탑은 더 이상 신호를 받을 수 없어요.