Çatdırılma#4517
Straight Horn şəhəri bircə düz küçədən ibarətdir. Şəhərdə malları çatdıran bir şirkət fəaliyyət göstərir. Rahatlıq üçün, çatdırılma ünvanları ədədlərlə göstərilir, bu ədədlər ofisdən ünvana qədər olan məsafəni bildirir. Müsbət ədədlər ofisdən bir istiqamətdə, mənfi ədədlər isə digər istiqamətdə yerləşən ünvanlardır.
Sifarişlərin icrası şirkət tərəfindən onların verilmə ardıcıllığına uyğun aparılır.
Şirkətdə iki kuryer çalışır. İş gününün əvvəlində sifarişlər onlar arasında bölüşdürülür və hər biri öz marşrutu ilə yola düşür. Sifarişlərin bölüşdürülməsi elə planlaşdırılmalıdır ki, sonuncu sifariş yerinə yetirilənədək kuryerlərin qət etdiyi ümumi yol minimal olsun.
Verilmiş məsafələrə əsaslanaraq, şirkətin əməkdaşlarının ümumi ən az nə qədər yol qət edəcəyini müəyyən edən proqram yazın.
Birinci sətirdə (1 \leq n \leq 10^5) — sifarişlərin sayı verilir. Sonrakı sətrin hər birində bir tam ədəd — ofisdən ünvana qədər olan məsafə verilir. Əgər məsafə müsbətdirsə, ünvan ofisin bir tərəfində, mənfidirsə, digər tərəfindədir. Məsafə modulu 10^8-dən böyük deyil.
Bir tam ədəd çap edin — şirkətin hər iki əməkdaşının qət edəcəyi minimal ümumi yolu.
Nümunə 1