#include<bits/stdc++.h>
using namespace std; 
int h[1010],f[1010],d[1010],sum,ans,i,j,n;
int main(){
    while(scanf("%d",&h[++n])!=EOF); n--;
	for(i=1;i<=n;i++){
		for(j=1;j<i;j++){
			if(h[i]<=h[j]){
				f[i]=max(h[j],h[i]);
			}
		}
		f[i]++;
	}
	for(i=1;i<=n;i++){
		sum=max(sum,f[i]);
	}
	for(i=1;i<=n;i++){
		bool flag;
		int m=0,k=1<<30;
		for(j=1;j<ans;j++){
			if(d[j]>=d[i]&&d[j]<=k){
				k=d[j];
				m=j;
			}
		}
		if(m!=0){
			d[m]=h[i];
		}else{
			ans++;
			d[ans]=h[i];
		}
	}
	cout<<sum<<"\n"<<ans;
	return 0;
}