Səyahət#10280
Kozak Vus səyahətə çıxmağa hazırlaşır. Potokolyandiyada şəhər bir xətt üzərində yerləşir və bu şəhərlər -də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. və 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.
Birinci sətir bir tam ədəd (1\le n\le 100) ehtiva edir.
İkinci sətir tam ədəd x_1, x_2, \dots, x_n (1\le x_i\le 1000) ehtiva edir.
Bir tam ədəd çıxarın — Kozak Vusun marşrutunun minimum uzunluğu.
Nümunə 1
Nümunə 2