İki kapitan
Kapitanı olmayan gəmilər, gəmisi olmayan kapitan...
Bir neçə dost futbol oynamağa qərar verdi. Məlumdur ki, onların hamısı eyni dərəcədə yaxşı oynamır, hər birinin gücü müəyyən bir rəqəmlə ifadə olunur (rəqəm nə qədər böyükdürsə, oyunçu bir o qədər güclüdür). Buna görə də iki kapitan seçməyə qərar verildi ki, komandalarına oyunçuları toplasınlar.
Əvvəlcə qərara alındı ki, kapitanlar növbə ilə komandalarına bir nəfər seçəcəklər. Bu zaman əvvəlcə kapitanlar püşk atır və onu qazanan birinci oyunçunu seçir. Lakin bu halda püşkü qazanan kapitanın komandası ikinci komandadan xeyli güclü (daha bacarıqlı) olur, çünki seçilmiş oyunçuların hər bir cütündə birinci komandanın oyunçusu ikinci komandanın oyunçusundan güclü (ən azından zəif deyil) olacaq.
Buna görə də daha ədalətli bir yanaşma qərara alındı. Kapitanlar yenə də növbə ilə oyunçuları seçirlər, lakin birinci cütü (və hər tək cütü) seçərkən püşkü qazanan kapitan birinci seçir, ikinci (və hər cüt cütü) seçərkən isə püşkü uduzan kapitan birinci seçir.
Lakin bu halda elə ola bilər ki, kapitanların optimal oyunçu seçimi zamanı püşkü uduzan kapitanın komandası püşkü qazanan kapitanın komandasında daha güclü (daha bacarıqlı) olacaq. Sizə müəyyən etmək lazımdır ki, daha güclü komanda toplamaq üçün püşkü qazanmaq daha sərfəlidir, yoxsa uduzmaq, hər iki kapitanın optimal şəkildə hərəkət edəcəyini, yəni rəqib komandanın kapitanının seçimindən asılı olmayaraq mümkün qədər güclü komanda toplamağa imkan verən strategiyanı seçəcəyini nəzərə alaraq.
Giriş verilənləri
Giriş faylının birinci sətirində oyunçuların sayı n (0 < n ≤ 100, n - cüt) verilir. İkinci sətirdə n ədəd a_i - oyunçuların bacarığı (a_i ≥ 0) sadalanır. Onların arasında kapitanlar yoxdur. Kapitanların bacarıqları sıfırdır. Giriş faylındakı bütün ədədlər tamdır və onların cəmi 10^9-u keçmir.
Çıxış verilənləri
Çıxış faylının birinci sətirində püşkü qazanan kapitanın komandası daha güclü olacaqmı (YES - əgər olacaqsa, və NO - əgər olmayacaqsa) yazın. İkinci sətirdə püşkü qazanan kapitanın komandasının bacarığını və püşkü uduzan kapitanın komandasının bacarığını boşluqla ayıraraq yazın. Komandanın bacarığı - bu komandanın bütün oyunçularının bacarıqlarının cəmidir.