#include<bits/stdc++.h>
using namespace std;

int main(){
    int arr[100000];
    int s=0;
    while(cin>>arr[s]){
        s++;
    }
    int temp[100000]={0},tep=0,tmp[100000]={0},cnt=0;
    for(int i=0;i<s;i++){
        if(i==0){
            temp[tep]=arr[i];
            tmp[cnt]=arr[i];
            tep++;
            cnt++;
        }else{
            if(temp[tep-1]<=arr[i]){
                temp[tep]=arr[i];
                tep++;
            }else if(temp[tep-1]>arr[i]){
                temp[tep-1]=arr[i];
            }
            if(tmp[cnt-1]<=arr[i]){
                for(int j=cnt-1;j>=0;j--){
                    if(tmp[j]>arr[i]){
                        tmp[j+1]=arr[i];
                        break;
                    }
                }
            }else if(tmp[cnt-1]>arr[i]){
                tmp[cnt]=arr[i];
                cnt++;
            }
        }
    }
    cout<<cnt<<endl<<tep;
    return 0;
}