La un stand, fiecare pahar de limonada costa 5 lei. Se citesc n clienti, in ordinea sosirii, fiecare platind cu o singura bancnota de 5, 10 sau 20 de lei. Initial standul nu are nicio bancnota. Determinati, folosind metoda Greedy, daca se poate da rest corect fiecarui client, in ordinea sosirii lor.
- Date de intrare
- Pe prima linie se citeste n. Pe a doua linie se citesc cele n bancnote (5, 10 sau 20).
- Date de iesire
- Se afiseaza DA daca se poate da rest tuturor clientilor, respectiv NU in caz contrar.
- Restrictii
- 1 <= n <= 100000
Exemple
Exemplul 1
Intrare
5 5 5 5 10 20
Iesire
DA
Exemplul 2
Intrare
3 5 5 10
Iesire
DA