Місто Прямий Ріг являє собою одну пряму вулицю. У місті працює компанія, яка займається доставкою товарів. Для зручності, адреси доставки подані у вигляді чисел, які задають відстань від офісу компанії. Додатні числа в одну сторону, а від'ємні - в іншу. Замовлення на доставку виконуються компанією послідно, у тому порядку, у якому вони були задані.

У компанії працює два кур'єри. На початку робочого дня замовлення розподіляються між ними, і кожен відправляється по своєму маршруту. Компанії необхідно так спланувати розподіл замлвдень, щоб сумарна відстань, яка буде пройдена кур'єрами на момент виконання останнього замовлення, була мінімальною.

Напишіть програму, яка за відстанями адресатів від офісу компанії знаходить найменшу сумарну відстань, яку пройдуть її працівники.

Вхідні дані

Перший рядок містить ціле число n (1 ≤ n ≤ 105) - кількість замовлень. Далі йде n рядків, кожен з яких містить одне ціле число - відстань від офісу до адресата. Якщо відстань додатня - то адресат знаходиться в одній частині міста відносно офісу компанії, а якщо від'ємна, то в іншій. Відстані по модулю не перевищують 108.

Вихідні дані

Вивести одне ціле число - мінімально можливу сумарну відстань, яку пройдуть обидва працівники компанії.