#include <bits/stdc++.h>
using namespace std;
int a[2][100005],sum1,sum2,k=0;
int main (){
	while (cin>>a[0][++k]);
	for (int i=1;i<k;i++){
		a[1][i]=1;
	}
	for (int i=k-1;i>0;i--){
		for (int j=i+1;j<k;j++){
			if (a[0][i]>a[0][j]&&a[1][i]<a[1][j]+1){
				a[1][i]=a[1][j]+1;
				sum1=max(a[1][i],sum1);
			}
		}
	}
	for (int i=1;i<k;i++){
		a[1][i]=1;
	}
	for (int i=k-1;i>0;i--){
		for (int j=i+1;j<k;j++){
			if (a[0][i]<a[0][j]&&a[1][i]<a[1][j]+1){
				a[1][i]=a[1][j]+1;
				sum2=max(a[1][i],sum2);
			}
		}
	}
	cout<<sum1<<endl<<sum2;
	return 0; 
}