#include <bits/stdc++.h>
long long i,j,k,x,n,maxx,m,a[50010],b[50010],h[50010];
using namespace std;
int main()
{
    i=1;
    while(cin>>a[i])
    {
	maxx=0;
   		for(j=1;j<i;j++)
   		{
    		if(a[j]>=a[i])
    		{
    			if(b[j]>maxx)
    			{
    				maxx=b[j];	
				}
			}
		}
		b[i]=maxx+1;
    	if(b[i]>m)
    	{
   			m=b[i];
		}
		x=0;
		for(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++;
	}
    cout<<m<<endl<<n;
    return 0; 
}