Сызық бойында 1-ден \(N\)-ге дейін нөмірленген \(N\) радиомұнара бар. Әрбір \(i\) (\(1 \le i \le N\)) үшін \(i\)-ші мұнараның биіктігі \(h_i\).

Қызметтік дрон 1-ші мұнарадан бастайды және \(N\)-ші мұнараға жетуі керек. \(i\)-мұнарадан \(i+1\) немесе \(i+2\) мұнарасына ұша алады. \(i\)-ден \(j\)-ге ұшу құны \(|h_i - h_j|\) болады.

Дронның \(N\)-ші мұнараға жетуі үшін қажет ең аз жалпы құнын табыңыз.

Енгізу

Бірінші жолда бүтін \(N\) саны берілген (\(2 \le N \le 10^5\)).
Екінші жолда \(N\) бүтін сан \(h_1, h_2, \ldots, h_N\) беріледі (\(1 \le h_i \le 10^4\)).

Шығару

Ең аз жалпы құнын шығарыңыз.

Бағалау жүйесі

Мысалдар

Енгізу 1

4
10 30 40 20

Жауап 1

30

Ескертпелер

Ең тиімді жол: \(1 \to 2 \to 4\). Құны: \(|10-30| + |30-20| = 20 + 10 = 30\).