Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

A. Очередь в кино
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

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

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

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

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

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