Доставка#4517
Місто Стрейт Горн складається з однієї прямої вулиці. У місті є компанія, що займається доставкою товарів. Для зручності адреси доставки представлені у вигляді чисел, які означають їхню відстань від офісу компанії. Додатні числа — в одному напрямку від офісу, від’ємні — в іншому.
Замовлення виконуються компанією послідовно, у порядку їх надходження.
У компанії працюють два кур'єри. На початку робочого дня замовлення розподіляються між ними, і кожен вирушає у свій маршрут. Розподіл замовлень слід спланувати так, щоб сумарна відстань, яку пройдуть кур'єри до моменту виконання останнього замовлення, була мінімальною.
Напишіть програму, яка за відстанями від офісу знайде мінімальну сумарну відстань, яку пройдуть співробітники компанії.
Перший рядок містить одне ціле число (1 \leq n \leq 10^5) — число замовлень. Кожен з наступних рядків містить одне ціле число — відстань від офісу до адресата. Якщо відстань додатна, адресат знаходиться в одній частині міста відносно офісу; якщо від’ємна — в іншій. Відстані не перевищують 10^8 за модулем.
Виведіть одне ціле число — мінімальну сумарну відстань, яку пройдуть обидва співробітники компанії.
Приклад 1