석표는 정원에서 N포기의 석표-배추를 키우고 있다.

석표는 배추들을 화단을 따라 일렬로 심고 순서대로 1~N의 번호를 붙였다.

석표-배추는 아주 빨리 자라는 품종이라 석표가 물을 1만큼 주면 그 즉시 크기가 1 커진다.

현재 i번 배추의 크기는 A_i이다.

석표는 자신이 만든 물뿌리개를 이용해 연속된 구간에 한 번에 각각 1만큼씩 물을 줄 수 있다.

이제 이 물뿌리개를 가지고 석표는 배추들을 예쁘게 키우려고 한다.

어떤 배추 i가 있어서 1~i번까지는 배추가 점점 커지고, i~N번까지는 배추가 점점 작아지는 배열을 석표는 예쁘다고 생각한다.

석표가 배추들을 예쁜 배열로 만들기 위해서는 몇 번 물뿌리개를 써야 할까?

채소 키우기는 재밌어 timer 1s memory 512MB

채소 키우기는 재밌어 1s 512MB