Жабка#9628
Є каменів, пронумерованих від до . -ий камінь має висоту h_i (1 \le i \le n). Спочатку жаба сидить на камені .
Жаба хоче дістатися до каменя , і вона може стрибати з каменя на камінь i+1 або i+2. Вартість стрибка з каменя на камінь дорівнює |h_i - h_j|.
Знайдіть мінімальну сумарну вартість, необхідну, щоб жаба дісталася до каменя .
Перший рядок містить кількість каменів (2 \le n \le 10^5). Другий рядок містить цілі числа h_1, h_2, \dots, h_n (1 \le h_i \le 10^4).
Виведіть мінімальну сумарну вартість, щоб жаба дісталася до каменя .
Приклад 1