

function Main(input) {
  input = input.split("\n");
  var N = parseInt(input[0]);
  input.shift();
  var A = input.map(i => parseInt(i));
  A.splice(N,A.length);
  var ans=0;
  while(A.length!=0){
    ans++;
    var b=A[A.length-1];
    for(var i=A.length-2;i>=0;i--){
      if(b>A[i]){
        b=A[i];
        A.splice(i,1);
      }
    }
    A.splice(A.length-1,1);
  }

  console.log('%s', ans);
  return ans;
}

function debug(n){
  var input = document.getElementById("input"+n).value;
  var ans=Main(input);
  var result="WA";
  if(ans==document.getElementById("output"+n).value.split("\n")[0]){
    result="AC";
  }
  document.getElementById("result"+n).innerHTML=result;
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));