n daş var, onlar 1 ilə n arasında nömrələnir. Hər i (1≤i≤n) üçün, i-ci daşın hündürlüyü hi 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 ∣hi−hj∣ olur.
Dəvətçinin n-ci daşa köçürülməsinin ən aşağı məsrəfini tapın.
Birinci sətir n daşın sayını içərər (2≤n≤105). İkinci sətir h1,h2,...,hn ( (1≤hi≤104)) tam ədədləri ilə təyin edilir.
Dəvətçinin n-ci daşa köçürülməsinin ən aşağı məsrəfini çap edin.