#include<bits/stdc++.h>
using namespace std;
int a[100000+5],f[100000+5]; 
int main()
{
	int n=0;
	int x;
	while(cin>>x)
	{
		a[++n]=x;
	}
	for(int i=1;i<=n;i++)f[i]=1;
	for(int i=1;i<=n;i++)
		for(int j=0;j<i;j++)
			if(a[j]>=a[i]) 
				f[i]=max(f[i],f[j]+1);
	int ans=0;
	for(int i=1;i<=n;i++) ans=max(ans,f[i]);
	cout<<ans<<endl;
	for(int i=1;i<=n;i++) f[i]=1;
	for(int i=1;i<=n;i++)
		for(int j=0;j<i;j++)
			if(a[j]>=a[i]) 
				f[i]=max(f[i],f[j]+1);
	ans=0;
	for(int i=1;i<=n;i++) ans=max(ans,f[i]);
	cout<<ans;
	return 0;
}

啊！40分，求调！！！