#include <bits/stdc++.h>
#define ALL(v) v.begin(), v.end()
#define MOD 1000000007
#define INF 1000000007
#define rep(i, n) for(int i = 0; i < (int)(n); i++)
#define req(i, j, n) for(int i = j; i <= (int)(n); i++)
using namespace std;
typedef long long ll;
typedef pair<int, int> P;
 
int main() {
    int n;
    cin>>n;
    int a[n+1];
    for(int i=1;i<=n;i++){
        int p;
        cin>>p;
        a[i]=p;
    }
    int cnt=1;
    
    for(int i=2;i<=n;i++){
    if(a[i]<=a[i-1]){
        cnt++;
    }
    }
    
    cout<<cnt<<endl;
    cout<<n<<endl;
    
}
