#include <bits/stdc++.h>
#define N 1000005
using namespace std;
int a[N],f[N];
int main(){
    int n;
    cin >> n;
    for(int i = 1;i <= n;i++){
        cin >> a[i];
 	}
    int maxx = -1e9;
    for(int i = 1;i <= n;i++){
        f[i] = 1;
        for(int j = 1;j < i;j++){
            if(a[j] >= a[i] && f[j] + 1 > f[i]){
        		f[i] = f[j] + 1;
            }
        }
        maxx = max(maxx,f[i]);
    }
	cout << maxx << endl;
	maxx = 0;
	for(int i = 1;i <= n;i++){
		f[i] = 1;
		for(int j = 1;j < i;j++){
			if(a[j] < a[i]){
				f[i] = max(f[i],f[j] + 1);
			}
		}
		maxx = max(maxx,f[i]);
	}
	cout << maxx;
    return 0;
}