#include<bits/stdc++.h>
using namespace std;
long long n=0,x,a[100005],b[100005],c[100005],maxx=-1e18;
int main() {
	while(cin>>x)
	{
		a[++n]=x;
	}
	for(long long i=1; i<=n; i++)
	{
		b[i]=c[i]=1;
	}
	for(long long i=1; i<=n; i++) 
	{
		for(long long j=1; j<i; j++)
		{
			if(a[j]>=a[i])
			{
				b[i]=max(b[i],b[j]+1);
			}		
		}
		maxx=max(maxx,b[i]);
	}
	cout<<maxx<<endl;
	maxx=-1e18;
	for(long long i=1; i<=n; i++) 
	{
		for(long long j=1; j<i; j++)
		{
			if(a[j]<a[i])
			{
				c[i]=max(c[i],c[j]+1);
			}	
		}
		maxx=max(maxx,c[i]);
	}
	cout<<maxx;
	return 0;
}