Олимпиадный тренинг

Задача . A. Очередь в кино


Только-только вышел новый фильм про «Крепкого орешка», а у кассы за билетами в кино n человек уже выстроились в огромную очередь. Каждый из них имеет только одну купюру номиналом 100, 50 или 25 рублей. Билет на «Крепкого орешка» стоит 25 рублей. Сможет ли кассир, обслуживающий очередь, продать каждому билет и выдать сдачу, если изначально в кассе нет денег и кассир продает билеты строго в порядке очереди?

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 105) — количество людей в очереди. В следующей строке записаны n целых чисел, каждое из которых равно 25, 50 или 100 — номиналы купюр у людей. Числа заданы в порядке от начала очереди (от кассы) к концу очереди.

Выходные данные

Выведите «YES» (без кавычек) если кассир сможет продать билет каждому и выдать сдачу, или «NO» (без кавычек) иначе.


Примеры
Входные данныеВыходные данные
1 4
25 25 50 50
YES
2 2
25 100
NO
3 4
50 50 25 25
NO

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя