발사 허가

면접 대비

시간 제한1초메모리 제한512 MB

요약

우주 쓰레기 개수를 담은 배열에서 최솟값이 처음 나타나는 위치를 찾아 0부터 시작하는 날짜를 출력한다.

난이도: 쉬움10점 중 2점
유형: 배열, 구현, 완전 탐색
정답자: 아직 제출이 없습니다

문제

Birk는 새 로켓을 만들고 Bluesky Global Order(BGO)로부터 앞으로 $n$ 일 안에 언제든 발사할 수 있는 허가를 받았다. 다만 로켓이 올라가다 우주 쓰레기와 부딪히지 않을까 걱정한다. 충돌 위험을 최소화하려고 Birk는 앞으로 $n$ 일 각각에 우주 쓰레기가 몇 개 있을지 모델링했다. 우주 쓰레기가 가장 적은 날에 발사하기로 했고, 같은 양인 날이 여러 개면 당연히 최대한 빨리 발사하려고 한다.

Birk가 로켓을 쏘아 올릴 때까지 며칠을 기다려야 하는지 구하자.

입력

첫째 줄에 발사 허가가 유효한 일수인 정수 $n$ 이 주어진다. ( $1 \le n \le 100\,000$ )

둘째 줄에 $0$ 이상 $10^9$ 이하의 정수 $n$ 개가 주어진다. $i$ 번째 정수는 $i$ 일째의 우주 쓰레기 양이다. 첫째 날은 $i = 0$ 일째다.

출력

Birk가 로켓을 발사할 때까지 기다려야 하는 일수를 정수 하나로 출력한다.

예제1

예제 1
입력
```
5
3 4 1 7 2
```
예상 출력
```
2
```