#include<iostream>
#include<set>
#include<cstdio>
#include<algorithm>
#include<functional>
using namespace std;
int list[100011];
int main()
{
    int len=0;
    while (cin >> list[len++]); len--;//注意这里的输入方式，使用scanf()的话由于数据最后没有回车，会超时
    multiset<int,greater<int> >out;//这里注意，greater<int>后面要有一个空格，不能与后面的>连起来
    multiset<int>out2;
    for (int i = 0; i < len; i++)
    {
        multiset<int, greater<int> >::iterator it=out.upper_bound(list[i]);
        if (it != out.end())out.erase(it);
        out.insert(list[i]);

        multiset<int>::iterator it2 = out2.lower_bound(list[i]);
        if (it2 != out2.end())out2.erase(it2);
        out2.insert(list[i]);
    }
    printf("%d
", out.size());
    printf("%d", out2.size());
}