#include <bits/stdc++.h>
int x,n;
int maxx,m;
int a[10010],b[10010],h[10010];
using namespace std;
int main(){
    int i=1;
	n=m=0; 
    while(cin>>a[i]){
        x=0;
        for(int k=1;k<=n;k++){
            if(h[k]>=a[i])
            if(x==0) x=k;
            else if(h[k]<h[x]) x=k;
        }
        if(x==0){
            n++;
			x=n;
        }
        h[x]=a[i];
        i++;
    }
    for(int s=1;s<=i;s++){
    	maxx=0;
        for(int j=1;j<=s-1;j++)
        if(a[j]>=a[s]&&b[j]>maxx) maxx=b[j];
        b[s]=maxx+1;
        if(b[s]>m) m=b[s];
	}
    cout<<m-1<<endl;
	cout<<n<<endl;
    return 0;
}

/*
389 207 155 300 299 170 158 65
6
2
*/
一半AC一半RE