문제

버크는 반짝이는 새 로켓을 만들고 단체 '파란 하늘 지구 질서'에게 다음 n일 중 어느 때나 발사 가능하다는 허가를 받았습니다. 하지만 그는 로켓이 도중 우주 쓰레기에 부딪힐까 걱정됩니다. 충돌 위험을 최소화하기 위해 버크는 다음 n일 동안 우주 쓰레기가 몇 개 있을지 모델링했습니다. 그는 우주 쓰레기가 가장 적은 날, 만약 그런 날이 여러 번이라면 당연히 최대한 빠른 날에 로켓을 발사하기로 했습니다.

그가 로켓을 발사하기 전까지 몇 일을 기다려야 하는지 찾을 수 있도록 버크를 도와줄 수 있나요?

입력

 발사 허가가 유효한 날의 수를 나타내는 하나의 정수 n (1 <= n <= 100000)이 첫 번째 줄에 입력됩니다. 둘째 줄에 0부터 10 ^ 9 범위의 n개의 정수가 입력되는데, i번째 정수는 i번째 날에 있는 우주 쓰레기의 개수입니다. 첫째 날에 i = 0입니다.

출력

버크가 로켓을 발사하기 전까지 기다려야 하는 날의 수를 나타내는 하나의 정수를 출력합니다.