Совсем скоро в продаже появится долгожданная игра Grand Theft Array V! Что, вы не слышали о ней? Надо немедленно исправить это недоразумение!

Игровые действия в GTA V разворачиваются на одномерном массиве целых чисел. В игре участвуют два игрока, для каждого из которых задана стартовая позиция. Игроки совершают ходы по очереди. На каждом ходу игрок забирает число, написанное в его текущей ячейке, затем ставит туда ноль и переходит в смежную слева или справа ячейку (разумеется, игрок не может выходить за пределы массива). Два игрока могут в некоторый момент времени находиться в одной ячейке. Счёт игрока — это сумма всех набранных во время игры чисел. Игра заканчивается, когда во всех ячейках массива записаны нули.

А теперь вычислите, какое максимальное количество очков могут набрать первый и второй игроки (первый игрок, разумеется, ходит первым), если они играют оптимально, то есть стремятся максимизировать свой счёт, а если существует несколько вариантов сделать это, то стараются минимизировать счёт противника.

В первой строке записано целое число n — размер массива (10 ≤ n ≤ 10⁵). Во второй строке записаны n целых чисел — исходный массив. Все элементы массива неотрицательны и не превосходят 10 000. В третьей строке записаны два целых числа — стартовые позициии первого и второго игроков соответственно. Индексация ячеек массива начинается с единицы.

Выведите два числа — счёт первого и второго игроков при оптимальной игре обоих.