#include<cstdlib>
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<vector>
using namespace std;
int a[1001]={0},b[1001]={0},i=1,j,t,m,vis[1001]={0},ans,x,k,n;
int main()
{
    freopen("missile.in","r",stdin);
	freopen("missile.out","w",stdout);
	n=0;
	while(scanf("%d",&x)!=EOF)
	{
		a[n]=x;
		n++;
	}
	t=0;
	for(i=0;i<n;i++)
	{
		b[i]=1;
		for(j=0;j<i;j++)
			if(a[i]<=a[j]&&b[j]+1>b[i])
				b[i]=b[j]+1;
        if(b[i]>t) t=b[i];	
	}
	cout<<t<<endl;
	t=0;
	for(i=0;i<n;i++)
	{
		b[i]=1;
		for(j=0;j<i;j++)
			if(a[i]>a[j]&&b[j]+1>b[i])
				b[i]=b[j]+1;
        if(b[i]>t) t=b[i];	
	}
	cout<<t;
	return 0;
}