80分求调必关，码风良好，思路清晰O(nlog(n))

//100分
//O(n^2)
//#include<bits/stdc++.h>
//using namespace std;
//const int N=1e5+5;
//int a[N],dp[N],dp2[N];
//int main(){
//	int n=1;
//	while(cin>>a[n++]);n-=2;
//    for(int i=1;i<=n;i++){
//        dp[i]=1;dp2[i]=1;
//    }
//	dp[1]=1;dp2[1]=1;
//	int ans=1,ans2=1;
//	for(int i=2;i<=n;i++){
//		for(int j=1;j<i;j++){
//			if(a[j]>=a[i]) dp[i]=max(dp[i],dp[j]+1);
//			if(a[j]<a[i]) dp2[i]=max(dp2[i],dp2[j]+1);
//		}
//		ans=max(ans,dp[i]);
//		ans2=max(ans2,dp2[i]);
//	}
//	cout<<ans<<endl<<ans2;
//	return 0;
//}
//

//80分
//O(nlog(n))
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int a[N],d[N],d2[N];
int main(){
	int n=1;
	while(cin>>a[n++]);n-=2;
    int len=1;
	int len2=1;
	d[1]=d2[1]=a[1];
	for(int i=2;i<=n;i++){
		if(a[i]>d[len]){
			d[++len]=a[i];
		}else{
			int j=lower_bound(d+1,d+len+1,a[i])-d;
			d[j]=a[i];
		}
	}
	for(int i=2;i<=n;i++){
		if(a[i]<=d2[len2]){
			d2[++len2]=a[i];
		}else{
			int j=lower_bound(d2+1,d2+len2+1,a[i])-d2;
			d2[j]=a[i];
		}
	}
	cout<<len2<<endl<<len;
	return 0;
}