Görüşlər (Switchback)

Ziyarətçilər "Amerikan dağları" tipli attraksionları sevirlər. Onları ən çox cəlb edən şey hündürlük fərqləridir. Park, ümumi hündürlük fərqini maksimum etmək məqsədilə, hündürlükləri Mі olan N modul alıb. Modulları elə yerləşdirməyə kömək edin ki, ümumi hündürlük fərqi:P = |M1 – M2| + |M2 – M3| + … + |MN-1 – MN| maksimum olsun.

Giriş məlumatları

Proqramın birinci sətirində modul sayı N (4 ≤ N ≤ 100) və növbəti N təbii ədədi – onların hündürlüklərini M1, M2, …, MN (1 ≤ Mі ≤ 1000) verilir. Bu ədədlər boşluqlarla ayrılıb.

Çıxış məlumatları

Ən böyük ümumi hündürlük fərqi P.

Nümunələr