İki kapitan#4880
Kapitanı olmayan gəmilər, gəmisi olmayan kapitan...
Bir qrup dost futbol oynamağa qərar verdi. Onların bacarıq səviyyələri fərqlidir, hər birini müəyyən bir rəqəmlə xarakterizə etmək olar (rəqəm nə qədər böyükdürsə, oyunçu bir o qədər güclüdür). Komandaları qurmaq üçün iki kapitan seçdilər.
Əvvəlcə kapitanlar növbə ilə oyunçuları seçirdilər. Püşk atılaraq ilk seçim edəcək kapitan müəyyən edilirdi. Lakin belə halda püşkü qazanan kapitanın komandası daha güclü olurdu, çünki seçdiyi hər bir oyunçu digər komandanın müvafiq oyunçusundan zəif olmurdu.
Ədalət naminə seçim qaydasını dəyişdilər: kapitanlar yenə növbə ilə seçirlər, amma birinci (və hər tək) cütdə birinci seçimi püşkü qazanan kapitan edir, ikinci (və hər cüt) cütdə isə püşkü uduzan kapitan ilk seçimi edir.
Bu qaydada mümkündür ki, püşkü uduzan kapitanın komandası daha güclü olsun, əgər hər iki kapitan optimal seçim edərsə. Sizin vəzifəniz — müəyyən etməkdir ki, daha güclü komanda yığmaq üçün püşkü qazanmaq sərfəlidir, yoxsa uduzmaq, əgər hər iki kapitan oyunçuları öz komandalarının gücünü maksimum etmək üçün seçirlər.
Birinci sətirdə oyunçuların sayı (0 < n \leq 100, — cütdür) verilir. İkinci sətirdə ədəd a_1, a_2, \ldots, a_n — oyunçuların gücləri (a_i \geq 0) göstərilir. Göstərilən oyunçular arasında kapitanlar yoxdur, onların gücü sıfırdır. Bütün ədədlər tamdır və cəmi 10^9-u keçmir.
Birinci sətirdə, püşkü qazanan kapitanın komandası daha güclü olacaqsa, YES, əks halda NO çap edin. İkinci sətirdə püşkü qazanan kapitanın və püşkü uduzan kapitanın komandalarının güclərini boşluqla ayıraraq yazın. Komandanın gücü — bu komandanın bütün oyunçularının güclərinin cəmidir.
Nümunə 1