정올 초원의 모든 풀이 극심한 가뭄으로 다 말라 버렸다.

정올 초원에는 N 마리의 소(1≤N≤10⁵)가 살고 있는데,

이 소들은 일렬로 늘어서 있고, 그 줄의 i번째 소의 배고픔 수준은 h_i(0≤h_i≤10⁹)이라고 가정하자.

정올 초원의 소들은 매우 사회적인 동물이라 함께 식사를 하기를 고집하기 때문에 소들이 배고픔을 줄일 수 있는 유일한 방법은 인접한 i번째 소와 i+1번째 소가 각각 동시에 옥수수 한 봉지를 먹어 배고픔을 각각 1씩 줄이는 것 뿐이다.

모든 소가 음수가 아닌 동일한 배고픔 수준을 가질 때까지 소가 식사를 한다면 이에 필요한 최소 옥수수 봉지 수가 몇 봉지인지 출력하는 프로그램을 작성하시오.

불가능한 경우 -1을 출력하면 된다.

가뭄 (Drought) timer 2s memory 256MB

가뭄 (Drought) 2s 256MB