#include <bits/stdc++.h>
using namespace std;
int a, b, c, d, e, f, g;
int y[100000], j[100000], z[100000];
int main() {
    while (cin >> y[f]) {
        f++;
    }
    a = f ;
    j[0]=1;
    for (int i = 1; i <= a; i++) {
        j[i] = 1;
        for (int o = 1; o < i; o++) {
            if (y[i] < y[o]) {
                j[i] = max(j[i], j[o] + 1);
            }
        }
        c = max(c, j[i]);
    }
    cout << c << endl;
    c = 0;
    z[0]=1;
    for (int i = 1; i <= a; i++) {
        z[i] = 1;
        for (int o = 1; o < i; o++) {
            if (y[i] > y[o]) {
                z[i] = max(z[i], z[o] + 1);
            }
        }
        c = max(c, z[i]);
    }
    cout << c;
}  // sss