문제 설명

여러분은 날씨 앱 '내일은 반팔?'의 개발자입니다. 사용자는 "오늘보다 더 더운 날이 언제 올까?"를 가장 궁금해합니다. 앞으로 며칠간의 예상 기온이 주어질 때, 각 날짜에 대해 그 날보다 **처음으로 더 더운 날**이 며칠 뒤인지 알려주는 알림을 만들어 주세요. 더 더운 날이 끝까지 없으면 0을 알려줍니다.

입력

출력

제약 조건

• •1 ≤ 배열 길이 ≤ 100,000
• •-50 ≤ 기온 ≤ 50
• •기온은 정수

예제

temps = [23, 24, 22, 21, 25, 28, 26]

[1, 3, 2, 1, 1, 0, 0]