#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int a[110],b[110],n;
int main()
{
	freopen("missile.in","r",stdin);
	freopen("missile.out","w",stdout);
	int z;
	scanf("%d",&z);
	a[0]=b[0]=1;
	a[1]=b[1]=z;int x;
	while(scanf("%d",&x)!=EOF)
	{
	
		if(x<=a[a[0]])
		{
			a[0]++;
			a[a[0]]=x;
		}
		else{
			int l=1,r=a[0];
			while(l<=r)
			{
				int mid=(l+r)>>1;
				if(x<=a[mid]) l=mid+1;
				else r=mid-1;
			}
			a[l]=x;
		}
		if(x<=b[b[0]])
		{
			int l=1,r=b[0];
			while(l<=r)
			{
				int mid=(l+r)>>1;
				if(x>b[mid]) l=mid+1;
				else r=mid-1;}
			//printf("l==%d r==%d a[l]==%d\n",l,r,a[l]);
			b[l]=x;
		}
		else {
			b[0]++;
			b[b[0]]=x;
		}
	}
	printf("%d\n%d",a[0],b[0]);
}