Runda 16 - Pizza

Zawody stałe, runda 16.

Limit czasowy: 2s; Limit pamięciowy: 32MB;

Pizza

Sprytny Sławek i Łatwowierny Łukasz postanowili kupić na pół pizzę. W tym celu udali się do pobliskiej pizzerii studenckiej. Ceny są bardzo przystępne jak na kieszeń studencką, ale jakość pizzy pozostawia wiele do życzenia. Gdy Sławek i Łukasz dostali pizzę spełniły się ich najgorsze przypuszczenia. Pizza była już przez kelnera nacięta na kawałki. Niektóre kawałki były bardzo ubogie w dodatki (sam ser), a niektóre bardzo bogate (pepperoni wprost nie mieściła się na tak małym kawałku). Sprytny Sławek zaproponował: podzielmy pizzę uczciwie! Ja przedzielę pizzę na dwie spójne części, a Ty wybierzesz sobie, którą część wolisz. Łatwowiernemu Łukaszowi wydała się ta propozycja bardzo uczciwa, ale miał w pamięci wcześniejsze machlojki Sławka, więc postanowił zaprotestować - o tak na wszelki wypadek. Nie! - powiedział Łukasz - Dlaczego Ty masz kroić pizzę? Ja pokroję pizzę, a Ty wybierzesz swoją część. Twarz Sławka rozpromieniała. Dobrze, skoro nalegasz - odrzekł Sławek podając Łukaszowi nóż. Łukasz chwilę się zastanowił i stwierdził, że znowu wpadł w sidła Sprytnego Sławka. Nie był bowiem w stanie podzielić pizzę tak, aby było po równo. Gdy tylko podzieli pizzę nierówno to Sławek wybierze lepszą część i Łukasz będzie pokrzywdzony. Poniższy rysunek prezentuje _wszystkie_ możliwości podzielenia pizzy na dwie spójne części. W każdym z nich Łukasz jest pokrzywdzony, bo Sławek wybierze część z większą ilością peperoni.



Dane wejściowe:

W pierwszej linii standardowego wejścia znajduje się liczba całkowita N oznaczająca liczbę kawałków pizzy. W kolejnych N () liniach znajdują się liczby oznaczające ilość peperoni na poszczególnych kawałkach.

Dane wyjściowe:

Wypisz "TAK" jeśli Łukasz może podzielić pizzę w sposób sprawiedliwy lub "NIE" w przeciwnym przypadku.

Przykład

Dla danynych wejściowych:

4
4
3
0
2

Poprawną odpowiedzią jest:

NIE