#include<bits/stdc++.h>
using namespace std;
long long a[100005],s,sum,f[100005],b[100005];
int main(){
	sum=1;
	while(cin>>a[sum]){
		sum++; 
	}
	sum--;
	f[1]=1;
	for(int i=1;i<=sum;i++){
		for(int j=1;j<i;j++){
			if(a[i]<=a[j]){
				f[i]=max(f[i],f[j]+1);
			}	
		}
	}
	cout<<f[sum]<<endl;
	b[++s]=a[1];
	for(int i=1;i<=sum;i++){
		int f1=0;
		sort(b+1,b+s+1);
		for(int j=1;j<=s;j++){
			if(a[i]<=b[j]){
				b[j]=a[i];
				f1=1;
				break;
			}
		}
		if(f1==0){
			b[++s]=a[i];
		}
	}
	cout<<s; 
	return 0;