#include <cstdlib>
#include <iostream>
#include<cstdio>
#include<algorithm>
#define maxn 1002
using namespace std;
int a[maxn],b[maxn],h[maxn];
int ans1,ans2;
int main(int argc, char *argv[])
{
    freopen("missile.in","r",stdin);
    freopen("missile.out","w",stdout);
    int q,n,t;
    ans1=ans2=0;
    for(q = 1; cin >> t;q++)
    {
        h[q] = t;
        if((getchar()) == '\n')break;
    }
    n=q-1;
    for(int i=1;i<=n;i++)
    {
        a[i]=b[i]=1;
        for(int j=1;j<i;j++)
        {if(h[j]<h[i])
        b[i]=max(b[i],b[j]+1);
        else
        {
            a[i]=max(a[i],a[j]+1);
        }
    }
        ans1=max(ans1,a[i]);
        ans2=max(ans2,b[i]);
    }
    cout<<ans1+1<<" "<<ans2;
    //system("PAUSE");
    return EXIT_SUCCESS;
}