#include<bits/stdc++.h>
using namespace std;
const int N=200010;
int n,cnt;
int a[N],f[N],g[N],res,mm;
int main(){
    while(cin>>a[++n]);
    for(int i=1;i<n;i++){
        int k=0;
        while(k<cnt&&f[k]>=a[i]) k++;
        f[k]=a[i];
        if(k>=cnt) cnt++;
        k=0;
        while(k<mm&&g[k]<a[i]) k++;
        g[k]=a[i];
        if(k>=mm) mm++;
    }
    cout<<cnt<<endl<<mm;
}