Description

這天,托米家的電影院門口排起了長隊–因為最新的電影"托米歷險記"就要上映了! 每個人都有且僅有一張面值為$25$或$50$或$100$元的鈔票.一張電影票的價格是$25$元. 托米想知道售票員能否在初始金錢為$0$並且按排隊順序售票的情況下完成找零.

Input

第一行一個數字$n$,表示排隊的人的數量. 第二行$n$個數字,第$i$個數字為$a_i$,表示隊伍中第$i$個人所持有的鈔票的面值.

$(1\le n\le 10^5)$

Output

如果售票員能完成找零,輸出$“YES"$(不含引號). 反之輸出$\mathrm{“}$

Sample Input

4 25 25 50 50

Sample Output

4 50 50 25 25

Solution

簡單題，對於$50$的只能找零$25$，對於$100$的優先找零$50+25$，否則找零$25+25+25$

Code

#include<cstdio>
using namespace std;
int main()
{
	int n,a,b,flag;
	scanf("%d",&n);
	a=0,b=0,flag=1;
	while(n--)
	{
		int x;
		scanf("%d",&x);
		if(x==25)a++;
		else if(x==50)
		{
			if(a)a--,b++;
			else flag=0;
		}
		else
		{
			if(b&&a||a>=3)
			{
				if(b&&a)a--,b--;
				else a-=3;
			}
			else flag=0;
		}
	}	
	printf("%s\n",flag?"YES":"NO");
	return 0;
}