#include <iostream>

using namespace std;
int a[100010];
int main(){
	int i,n,cnt = 0;
	cin >> n;
	for(i=0;i<n;i++){
		cin >> a[i];
	}
	for(i=1;i<n;i++){
		if(a[i - 1]>=a[i]){
			cnt++;
		}
	}
	cout << cnt + 1 << endl;
	cout << n << endl;
}
