Mobile Game

Chef is playing a mobile game . There are ($N$ + $1$) bars numbered from $0$ to $N$ in this game. The bars with number 0 has zero height, the bar with number $i$ (i > 0) has height $Hi$. The final destination of the game is to reach $N$-th bar, and the only move the player can do is to jump from the current bar (let's denote its number as k) to the next one (its number will be k + 1). When the pla