Có N hòn đá được đánh số 1,2,3,...,N. Với mỗi i ( 1 ≤ i ≤ N ), chiều cao của hòn đá thứ i là hi.
Có một con ếch ban đầu ở hòn đá 1. Nó lặp lại hành động sau với một số lần bất kì cho đến khi nó đến được hòn đá N.
Tìm chi phí tối thiểu để nó đến được hòn đá thứ N.
Input:
Dòng thứ nhất chứa số nguyên N ( 2 ≤ N ≤ 105 )
Dòng thứ hai chứa N số nguyên : h1,h2,...,hn với 1 ≤ hi ≤ 104
Output: