There are
There is a frog who is initially on Stone
- If the frog is currently on Stone
, jump to Stone or Stone . Here, a cost of is incurred, where is the stone to land on.
Find the minimum possible total cost incurred before the frog reaches Stone
Constraints
- All values in input are integers.
Input Specification
The first line of input will contain an integer
The second line of input will contain
Output Specification
Output a single integer, the minimum possible total cost incurred.
Sample Input 1
Copy
4
10 30 40 20
Sample Output 1
Copy
30
Sample Input 2
Copy
2
10 10
Sample Output 2
Copy
0
Sample Input 3
Copy
6
30 10 60 10 60 50
Sample Output 3
Copy
40
Sample Explanations
For the first sample, we can follow path
For the second sample, we can follow the path
In the last sample, we follow the path
Comments