#include<bits/stdc++.h>
using namespace std;
long long a[100005],n,ans[100005],o,ans2[100005];
int main(){
	while(scanf("%d",&a[n])==1) n++;
	//cout<<n<<"\n"; 
	for(int i=0;i<n;i++){
		ans2[i]=1;
		for(int j=0;j<i;j++){
			if(a[j]>=a[i]){
				ans2[i]=max(ans2[i],ans2[j]+1);
			}
		}
		if(ans2[i]>o) o=ans2[i];
	}
	cout<<o<<"\n";
	o=0;
	for(int i=0;i<n;i++){
		ans[i]=1;
		for(int j=0;j<i;j++){
			if(a[j]<a[i]){
				ans[i]=max(ans[i],ans[j]+1);
			}
		}
		if(ans[i]>o) o=ans[i];
	}
	cout<<o;
    return 0;
}

AC一半，TLE一半