#include<bits/stdc++.h>
using namespace std;
int a[100100];
int k=1;
int l[100100];
int e=-1;
int e0=1;
main()
{
	int i=1;
	while(cin>>a[i])i++;i--;
	l[k]=a[k];
	for(int j=2;j<=i;j++)//2~n
	{
		int p=0;
		for(int q=1;q<=k;q++)
		  if(a[j]<=l[q])
		  {
		  	e0++;
		  	if(p==0)p=q;
		  	else if(l[q]<l[p])
            p=q;
		  }
		if(p==0)
		{
			e0=1;
			k++;
			l[k]=a[j];
		}
		else l[p]=a[j];
		e=max(e,e0);
	}
	cout<<e<<endl;
	cout<<k;
}