Qurbağa

$n$ daş var, onlar $1$ ilə $n$ arasında nömrələnir. Hər $i(1\le i\le n)$ üçün, $i$-ci daşın hündürlüyü $h_i$ ilə bərabərdir. Dəvətçi əvvəlcədən $1$ nömrəli daşda durur. O, $n$-ci daşa çatmaq üçün aşağıdakı əməliyyatı bir neçə dəfə təkrarlayır: əgər dəvətçi $i$ nömrəli daşda olarsa, o zaman ya $i+1$ nömrəli daşa ya da $i+2$ nömrəli daşa səpələnə bilər. $i$-ci daşdan $j$-ci daşa hərəkətin qiyməti $|h_i-h_j|$ olur.

Dəvətçinin $n$-ci daşa köçürülməsinin ən aşağı məsrəfini tapın.

Giriş verilənləri

Birinci sətir $n$ daşın sayını içərər $(2\le n\le 10^5)$. İkinci sətir $h_1,h_2,...,h_n$ ( $(1\le h_i\le 10^4)$) tam ədədləri ilə təyin edilir.

Çıxış verilənləri

Dəvətçinin $n$-ci daşa köçürülməsinin ən aşağı məsrəfini çap edin.

Nümunələr