HONI 2022./2023. 1. kolo 2. zadatak

Ivan se priprema za svoj prvi maraton! Kako bi ga bio spreman istrčati, treba na svim svojim treninzima u zbroju pretrčati barem duljinu maratona, koja iznosi 42 195 metara.

Ivan je odradio n treninga te je na i-tom treningu pretrčao si metara. Zanima ga koliko je ukupno metara pretrčao si je li spreman istrčati svoj prvi maraton. Ulazni podaci

Ulazni podaci

U prvom retku je prirodan broj n (1 ≤ n ≤ 100), broj treninga koje je Ivan odradio.

U sljedećih n redaka je po jedan prirodan broj si (1 ≤ si ≤ 10^9), koji označava da je na i-tom treningu Ivan pretrčao si metara.

Izlazni podaci

U prvi redak treba ispisati koliko je ukupno metara Ivan pretrčao.

U drugi redak treba ispisati DA ako je spreman, inače treba ispisati NE.

Bodovanje

U testnim primjerima vrijednim 4 boda vrijedit će n = 1.

U testnim primjerima vrijednim dodatnih 6 bodova vrijedit će 1 ≤ si ≤ 1000, s1 = ... = sn.

U testnim primjerima vrijednim dodatnih 10 bodova vrijedit će 1 ≤ si ≤ 1000.

U testnim primjerima vrijednim dodatnih 10 bodova nema dodatnih ograničenja.

Točan ispis prvog retka nosi polovicu bodova za svaki testni primjer, a točan ispis drugog retka nosi drugu polovicu bodova za svaki testni primjer.

Probni primjeri

Ulaz

1
100

Izlaz

100
NE

Pojašnjenje prvog probnog primjera:

Ivan je odradio samo jedan trening duljine 100 metara i nije spreman istrčati svoj prvi maraton (100 < 42 195).

Ulaz

3
10000
20000
30000

Izlaz

60000
DA

Pojašnjenje drugog probnog primjera:

Ivan je ukupno pretrčao 10 000 + 20 000 + 30 000 = 60 000 metara. Spreman je istrčati svoj prvi maraton (60 000 ≥ 42 195).

Ulaz

2
21000
21000

Izlaz

42000
NE