#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
	//存储每套拦截系统可以拦截导弹的最高高度 
	vector<int> mcy;
	int sum=0;
	while(cin>>n)
	{
		//标记是否找到能够拦截当前导弹的拦截系统	
	    bool fg=false;
	    for(int i=0;i<mcy.size();i++)
	    {
	    	if(mcy[i]>=n)
	    	{
	    	//找到了能够拦截当前导弹的拦截系统 
	    	mcy[i]=n;//更新最高高度
			fg=true;
			sum++;
			break;	
			}
		}
		if(!fg)
		{
			//没有找到能够拦截当前导弹的拦截系统
			mcy.push_back(n);//再新建一套拦截系统 
		}
	}
	cout<<sum<<endl;
	cout<<mcy.size();
	//输出答案 
	return 0; 
}