#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int a[N],x,n,dp[N],f[N],s;
int main(){
    while(cin>>x)a[++n]=x;
    f[0]=2e9; 
    for(int i=1;i<=n;i++)
	{
        if(a[i]<=f[s])f[++s]=a[i];
        else
		{
            int l=1,r=s;
            while(l<r)
			{
                int m=l+r>>1;
                f[m]>=a[i]?r=m:l=m+1;
            }
            f[l]=a[i];
        }
    }
    cout<<s<<endl;
    s=0;
    f[0]=-2e9;
    for(int i=1;i<=n;i++)
	{
        if(a[i]>f[s])f[++s]=a[i];
        else
		{
            int l=1,r=s;
            while(l<r)
			{
                int m=l+r>>1;
                f[m]>=a[i]?r=m:l=m+1;
            }
            f[l]=a[i];
        }
    }
    cout<<s<<endl;
}