Description

电影院售票处有 n 个人站成长长的队伍。 他们每个人都有一张面值为100，50，或25的人民币。一张电影票要花费25元人民币，售票员是否可以把票卖给每个人，并且正确的找零。假设开始他没有钱，并且严格按照队伍的顺序进行售票。

Input

第一行包括一个整数 n (1 <= n <= 10^5) ，代表队伍的长度。

第二行包括 n 个整数，每个整数等于25，50，或者100，代表每个人拥有的人民币面值。这n个数字按照队伍头部到队伍尾部的顺序给出。

Output

如果售票员可以给每个人售票，并且正确找零，输出"YES"。

否则输出"NO"

Sample Input 1

4
25 25 50 50

Sample Output 1

YES

Sample Input 2

2
25 100

Sample Output 2

NO