// Codeforces Round #202 (Div. 2) A Cinema Line
// Problem statement: http://codeforces.com/contest/349/problem/A
import java.io.*;
import java.math.*;
import java.util.*;
//Codeforces
public class MainCodeforces1 {
 private static MyScanner in;
 private static PrintStream out;
 private static boolean LOCAL_TEST = false;
 private static void solve() throws IOException
 {
  int n = in.nextInt();
  int[] x = new int[n];
  int n25 = 0;
  int n50 = 0;
  for (int i = 0; i < x.length; i++) {
   int v = in.nextInt();
   if (v == 25)
    n25++;
   else if (v == 50) {
    if (n25 > 0) {
     n50++;
     n25--;
    }
    else {
     out.println("NO");
     return;
    }
   }
   else if (v == 100) {
    if (n50 > 0 && n25 > 0) {
     n50--;
     n25--;
    }
    else if (n25 >= 3) {
     n25 -= 3;
    }
    else {
     out.println("NO");
     return;
    }
   }
  }
  out.println("YES");
 }
 public static void main(String[] args) throws IOException {
  // helpers for input/output
  out = System.out;
  try {
   String cname = System.getenv("COMPUTERNAME");
   if (!cname.equals(""))
    LOCAL_TEST = true;
  } catch (Exception e) {
  }
  if (LOCAL_TEST) {
   in = new MyScanner("E:\\zin.txt");
  }
  else {
   boolean usingFileForIO = false;
   if (usingFileForIO) {
    // using input.txt and output.txt as I/O
    in = new MyScanner("input.txt");
    out = new PrintStream("output.txt");
   }
   else {
    in = new MyScanner();
    out = System.out;
   }
  }
  solve();
 }
 // =====================================
 static class MyScanner {
  BufferedReader bufReader;
  StringTokenizer strTok;
  public MyScanner() throws IOException
  {
   bufReader = new BufferedReader(new InputStreamReader(System.in));
   strTok = new StringTokenizer("");
  }
  public MyScanner(String inputFile) throws IOException {
   bufReader = new BufferedReader(new InputStreamReader(new FileInputStream(
     inputFile)));
   strTok = new StringTokenizer("");
  }
  String GetNextToken() throws IOException {
   if (!strTok.hasMoreTokens())
    strTok = new StringTokenizer(bufReader.readLine());
   return strTok.nextToken();
  }
  public int nextInt() throws IOException {
   return Integer.valueOf(GetNextToken());
  }
  public long nextLong() throws IOException {
   return Long.valueOf(GetNextToken());
  }
  public double nextDouble() throws IOException {
   return Double.valueOf(GetNextToken());
  }
  public String nextString() throws IOException {
   return GetNextToken();
  }
  public String nextLine() throws IOException {
   return bufReader.readLine();
  }
  public int countTokens() {
   return strTok.countTokens();
  }
  public boolean hasMoreTokens() {
   return strTok.hasMoreTokens();
  }
 }
}
No comments:
Post a Comment