Два капітани#4880
Кораблі без капітанів, капітан без корабля...
Група друзів вирішила зіграти у футбол. Оскільки їхні навички різні, кожного можна охарактеризувати певним числом (чим більше число — тим сильніший гравець). Вони вирішили вибрати двох капітанів для формування команд.
Спочатку капітани по черзі вибирали гравців. Жереб визначає, хто вибирає першим. Проте, у такій системі команда капітана, що виграв жереб, виявляється значно сильнішою — кожен його вибраний гравець не слабший за відповідного гравця другої команди.
Для справедливості вирішили робити інакше: капітани продовжують по черзі вибирати гравців, але в кожній непарній парі (першій, третій тощо) першим вибирає капітан, що виграв жереб, а в кожній парній парі — капітан, що програв жереб.
В такій системі можливо, що команда капітана, який програв жереб, виявиться сильнішою, якщо обидва капітани вибиратимуть оптимально. Ваше завдання — визначити, вигідніше виграти чи програти жереб, щоб зібрати сильнішу команду, якщо обидва капітани діють оптимально.
У першому рядку вхідних даних задано кількість гравців (0 < n \leq 100, — парне). У другому рядку — цілих невід'ємних чисел a_1, a_2, \ldots, a_n — сили гравців (a_i \geq 0). Капітани серед них не враховуються, їхня сила дорівнює нулю. Всі числа — цілі, їх сума не перевищує 10^9.
У першому рядку виведіть YES, якщо команда капітана, що виграв жереб, буде сильнішою, інакше — NO. У другому рядку виведіть через пробіл силу команди капітана, що виграв жереб, і силу команди капітана, що програв жереб. Сила команди — це сума сил усіх її гравців.
Приклад 1