//P1020[NOIP1999提高组]导弹拦截 
#include<bits/stdc++.h>
using namespace std;
vector<int>a;
int n,p[11451];
int main(){
	vector<int>system;//系统高度最小值
	int sys=1;//系统个数
	vector<int>bomp;//BOMP!!!
	while(cin>>n){
		bomp.push_back(n);
	}
	system.push_back(114514);
	int first_system=0;
	for(int j=0;j<=bomp.size();j++){
		
		int mi_choose=114514;
		int misy=114514;
		for(int i=0;i<system.size();i++){
			if(misy>system[i] && bomp[i]<system[i]){
				misy=system[i];
				mi_choose=i;
			}
		}
		if(mi_choose==114514){
			system[mi_choose]=bomp[j];
			first_system++;
		}else{
			system.push_back(bomp[j]);
			sys++;
		}
		
	}
	cout<<first_system<<endl<<sys;
	return 0;
}