Qurbağa

$n$ daş var, onlar $1$-dən $n$-ə qədər nömrələnmişdir. $i$-ci daşın hündürlüyü h_i-dir (1 \le i \le n). Qurbağa ilk öncə $1$-ci daşın üzərindədir.

Qurbağa $n$-ci daşa çatmaq istəyir və o, $i$-ci daşdan i+1 və ya i+2-ci daşa sıçraya bilər. $i$-ci daşdan $j$-ci daşa sıçrayışın qiyməti |h_i - h_j| olur.

Qurbağanın $n$-ci daşa çatması üçün lazım olan minimal ümumi xərci tapın.

Çıxış

Qurbağanın $n$-ci daşa çatması üçün lazım olan minimal ümumi xərci çap edin.