GR-E10. Bitta nuqtada uchrashuv

To‘g‘ri ko‘chada n ta do‘st yashaydi, i-sining uyi xᵢ nuqtada. Ular bitta butun nuqtada uchrashmoqchi. Har kim uchrashuv joyigacha yuradi. Jami yurilgan masofa eng kamida qancha?

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta koordinata.

Chiqish ma’lumotlari

Bitta son — eng kichik umumiy masofa.

Cheklovlar

1 ≤ n ≤ 2·10⁵; |xᵢ| ≤ 10⁹.