Два капітани
Кораблі без капітанів, капітан без корабля...
Декілька приятелів вирішили пограти у футбол. Відомо, що не усі вони грають однаково добре, у кожного є своя сила, яку можна виразити деяким числом (чим більше число, тим сильніше гравець). Тому було вирішено виділити двох капітанів, які будуть набирати людей у команди.
Спочатку вирішили, що капітани будуть по черзі вибирати у свою команду по одній людині. При цьому спочатку капітани тягнуть жереб, і той, хто його виграє, вибирає гравця першим. Проте виходить, що при цьому команда вигравшого жереб капітана виявляється значно сильнішою (більшої майстерності) другої команди, так як у кожній парі вибраних гравців гравець першої команди буде сильнішим (у всякому випадку, не слабшим) гравця другої команди.
Тому було вирішено поступити більш справедливо. Капітани, як і раніше, по черезі вибирають гравців, але при виборі першої пари (і кожної непарної) вибирати починає вигравший жереб капітан, а при виборі другої (і кожної парної) - першим вибирає другий, програвший жереб, капітан.
Проте у такому випадку може статись, що при оптимальному виборі гравців капітанами команда програвшого жереб капітана виявиться сильнішою (більш майстернішою) команди вигравшого жереб капітана. Вам необхідно визначити, що вигідніше - виграти чи проирати жереб, щоб набрати більш сильнішу команду, при умові, що обидва капітани будуть діяти оптимально, тобто оберуть стратегію, яка дозволить їм набрати настільки сильну команду, накільки це можливо, незалежно від вибору капітана команди суперника.
Вхідні дані
У першому рядку вхідного файлу задано кількість гравців n (0 < n ≤ 100, n - парне). У другому рядку перераховано n чисел a_i - майстерність гравців (a_i ≥ 0). Капітанів серед них немає. Майстерності капітанів рівні нулю. Усі числа у вхідному файлі цілі і їх сума не перевищує 10^9.
Вихідні дані
У першому рядку вихідного файлу виведіть, чи получиться команда вигравшого жереб сильнішою (YES - якщо получиться, і NO - якщо не получиться). У другому рядку виведіть через пропуск, якої майстерності команда получиться у вигравшого жереб капітана, і якої майстерності команда получиться у програвшого жереб капітана. Майстерність команди - это сума майстерностей усіх гравців цієї команди.