说明

电影《你的名字》刚刚上映！电影院排起了有 n 个人的长队。每个人手里都拿着一张 100、50 或 25元的人民币。电影《你的名字》的票价是 25 元。如果售票员最初没有钱，并且每个人严格按照排队顺序买票，售票员能够给每一个人找零吗？

输入格式

第一行包含一个整数 n ，代表排队的人数。(1 ≤ n ≤ 105)

第二行包含 n 个整数，按照排队顺序依次表示每个人手里的钱的面额。

输出格式

如果售票员可以给每个人找零，输出"YES",否则输出"NO"。

4
25 25 50 50

YES

Source