#include<bits/stdc++.h>
using namespace std;
const int N(100000);
int h[N],f[N],g[N];
int main()
{
    int n(0),x;
    string s;    
    getline(cin,s);
    istringstream is(s);
    while (is>>x) h[++n]=x;
    fill(f+1,f+n+1,1);
    fill(g+1,g+n+1,1);
    for (int i=1;i<=n;i++)
        for (int j=1;j<i;j++)
        {
            if (h[j]>=h[i])
                f[i]=max(f[j]+1,f[i]);
            if (h[j]<h[i])
                g[i]=max(g[j]+1,g[i]);
        }
    int ans1(1),ans2(1);
    for (int i=1;i<=n;i++)
        ans1=max(ans1,f[i]),ans2=max(ans2,g[i]);
    cout<<ans1<<endl<<ans2<<endl;    
    return 0;
}

P1020 [NOIP1999 普及组] 导弹拦截