const input = ['5', '1 2 3 4 5'];
const print = this.print || console.log;
const gets = this.gets || ((arr, index) => () => arr[index++])(input, 0);
let n = +gets();

let arr = gets().split(' ').map(Number);

let startEnd = 1;

for (let i = 0; i < arr.length; i++) {

    let currNum = arr[i];
    let nextNum = arr[i + 1];
    if (currNum < nextNum) {
        startEnd++;
    }
}
let endStart = 1;
for (let i = arr.length - 1; i > 0; i--) {

    let currDig = arr[i];
    let dig = arr[i - 1];
    if (currDig < dig) {
        endStart++;
    }
}
print(startEnd, endStart);