#16. 找零钱

找零钱

题目描述

有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是,每个人手里只有一张钞票(每张钞票的面值为25、50、100元),而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零(假设饭堂阿姨足够聪明),n不超过1000000

输入格式

第一行一个整数n,表示排队的人数。

接下来n个整数a[1],a[2],...,a[n]。a[i]表示第i位学生手里钞票的价值(i越小,在队伍里越靠前)

输出格式

输出YES或者NO

样例

样例输入1

4
25 25 50 50

样例输出1

YES

样例输入2

2
25 100

样例输出2

NO

样例输入3

4
25 25 50 100

样例输出3

YES