#include<bits/stdc++.h>
using namespace std;
int a[100001],dp1[100001],dp2[100001],ans1=-1,ans2=-1,n;
int main(){
	while(cin>>a[n]){
		dp1[n]=1;
		dp2[n]=1;
		n++;
	} 
	n--;
	for(int i=1;i<=n;i++) {
		for(int j=0;j<i;j++){
			if(a[j]>=a[i] && dp1[i]<dp1[j]+1) dp1[i]=dp1[j]+1;
			if(a[j]<a[i] && dp2[i]<dp2[j]+1) dp2[i]=dp2[j]+1;
		}
		ans1=max(dp1[i],ans1);
		ans2=max(dp2[i],ans2);
	}
	cout<<ans1<<endl<<ans2;
	return 0;
}