Mismarlar

Düz taxtanın üzərində mismarlar vurulub. İstənilən iki mismarı sapla birləşdirmək mümkündür. Məqsəd, bəzi mismar cütlərini sapla birləşdirərək hər bir mismara ən azı bir sap bağlamaq və bütün sapların ümumi uzunluğunu minimal etməkdir.

Giriş verilənləri

Birinci sətirdə mismarların sayı $n(2\le n\le 100)$ verilir. Növbəti sətirdə $n$ ədəd yazılıb — bütün mismarların koordinatları (müsbət olmayan tam ədədlər, 10000-dən çox olmayan).

Çıxış verilənləri

Bütün sapların minimal ümumi uzunluğunu çıxarın.

Nümunələr