#include<bits/stdc++.h>
using namespace std;
int n;
int a[100005],f[100005];
int main(){
    int i=1;
    while(cin>>a[i])
    {
        n++;
        i++;
    }
    int ans=1;
    for(int i=1;i<=n;++i)
    {
        f[i]=1;
        for(int j=1;j<i;++j)
        {
            if(a[j]>=a[i])
            {
                f[i]=max(f[i],f[j]+1);
            }
        }
        ans=max(ans,f[i]);
    }
    cout<<ans<<endl;
    memset(f,0,sizeof(f));
    ans=1;
    for(int i=1;i<=n;++i)
    {
        f[i]=1;
        for(int j=1;j<i;++j)
        {
            if(a[j]<a[i])
            {
                f[i]=max(f[i],f[j]+1);
            }
        }
        ans=max(ans,f[i]);
    }
    cout<<ans;
    return 0;
}