Səyahət

Kozak Vus səyahətə çıxmağa hazırlaşır. Potokolyandiyada $n$ şəhər bir xətt üzərində yerləşir və bu şəhərlər $1$-dən $n$-ə qədər tam ədədlərlə nömrələnmişdir. Hər bir şəhər müəyyən bir $x_i$ dəyəri ilə xarakterizə olunur, bu da şəhərin koordinatıdır. $i$ və $j$ nömrəli şəhərlər arasındakı məsafə $|x_i-x_j|$ ilə ifadə olunur.

Kozak Vus Potokolyandiyada səyahət edərkən hər bir şəhərdə ən azı bir dəfə olmalı və səyahətini başladığı şəhərdə bitirməlidir. O, keçməli olduğu minimum məsafəni öyrənmək istəyir. Sizin vəzifəniz, Kozakın səyahətə başlayacağı şəhər və onun marşrutu sizin ixtiyarınıza buraxılmaqla, marşrutun minimum uzunluğunu tapmaqdır.

Giriş verilənləri

Birinci sətir bir tam ədəd $n$ ($1\le n\le 100$) ehtiva edir.

İkinci sətir $n$ tam ədəd $x_1,x_2,\dots ,x_n$ ($1\le x_i\le 1000$) ehtiva edir.

Çıxış verilənləri

Bir tam ədəd çıxarın — Kozak Vusun marşrutunun minimum uzunluğu.

Nümunələr