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

#define INF (1<<30)

int main(){
	int prev=INF,n,ans=0;	cin>>n;

	for(int i=0;i<n;i++){
		int x;	cin>>x;
		if(prev>=x)ans++;

		prev=x;
	}
	cout<<ans<<endl;
	cout<<n<<endl;

	return 0;
}

