#include<bits/stdc++.h>
//#define int long long
using namespace std;
int a[100001],dp[100001],cnt=1,maxn=0;
signed main(){
	while(cin>>a[cnt])
		cnt++;
	cnt--;
	for(int i=1;i<=cnt;i++){
		dp[i]=1;
		for(int j=1;j<i;j++)
			if(a[j]>=a[i])
				dp[i]=max(dp[j]+1,dp[i]);
		maxn=max(maxn,dp[i]);
	}
	printf("%lld\n",maxn);
	maxn=0;
	for(int i=1;i<=cnt;i++){
		dp[i]=1;
		for(int j=1;j<i;j++)
			if(a[j]<a[i])
				dp[i]=max(dp[j]+1,dp[i]);
		maxn=max(dp[i],maxn);
	} 
	printf("%lld",maxn);
	return 0;
}