$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. \InputFile 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. \OutputFile Dəvətçinin $n$-ci daşa köçürülməsinin ən aşağı məsrəfini çap edin. \includegraphics{https://eolympusercontent.com/images/ksilg8i5l148bca9ks0cqvh9tk.gif}