#include <bits/stdc++.h>
using namespace std;
long long b[1001];
int main(){
long long a[1001],ans=1,xx=1,n,k=1;
while(cin>>n){
a[xx]=n;xx++;
}xx--;b[1]=a[1];
for(int i=2;i<=xx;i++){
int f=0;
if(a[i]>a[i-1]){
for(int j=1;j<=k;j++)
{
if(b[j]>=a[i]) {
b[j]=a[i];f=1;break;
}}if(f==0){
ans++;k++;
b[k]=a[i];
}

}else{
for(int j=1;j<=k;j++){
if(b[j]>=a[i]){
b[j]=a[i];break;}
}
}
}cout<<ans;
return 0;
}