#include <cstdio>
#include <iostream>
using namespace std;
const int MAXN=1005;
int High[MAXN],N;
int F_max[MAXN],F_min[MAXN];

void Init(){
	int a;
	while(scanf("%d",&a) != EOF)
		High[++High[0]]=a;
	N=High[0];
}

void Work1(){
	for(int i=1;i<=N;i++)F_max[i]=1;
	for(int i=1;i<=N;i++)
		for(int j=1;j<i;j++)
			if((High[j] >= High[i]) && (F_max[i] < F_max[j]+1))
				F_max[i]=F_max[j]+1;
	int Max=0;
	for(int i=1;i<=N;i++)
		Max=Max>F_max[i]? Max:F_max[i];
	printf("%d\n",Max);
}

void Work2(){
	for(int i=1;i<=N;i++)F_min[i]=1;
	for(int i=1;i<=N;i++)
		for(int j=1;j<i;j++)
			if((High[i] >= High[j]) && (F_min[i] < F_min[j]+1))
				F_min[i]=F_min[j]+1;
	int Max=0;
	for(int i=1;i<=N;i++)
		Max=Max>F_min[i]? Max:F_min[i];
	printf("%d\n",Max);
}

int main(){
	freopen("missile.in","r",stdin);
	freopen("missile.out","w",stdout);
	Init();
	Work1();
	Work2();
}