#include <iostream>
using namespace std;
int main() {
// your code goes here
int n;
cin>>n;
int a[n]={};
for(int i=0;i<n;i++){
cin>>a[i];
}
int min=a[0];
int max=a[0];
int mincount=0;
int maxcount=0;
for(int i=0;i<n;i++){
if(a[i] < min){
min = a[i];
mincount++;
}
if(a[i] > max){
max = a[i];
maxcount++;
}
}
cout<<maxcount<<" "<<mincount;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgbjsKCWNpbj4+bjsKCWludCBhW25dPXt9OwoJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJY2luPj5hW2ldOwoJfQoJCglpbnQgbWluPWFbMF07CglpbnQgbWF4PWFbMF07CglpbnQgbWluY291bnQ9MDsKCWludCBtYXhjb3VudD0wOwoJCglmb3IoaW50IGk9MDtpPG47aSsrKXsKCQlpZihhW2ldIDwgbWluKXsKCQkJbWluID0gYVtpXTsKCQkJbWluY291bnQrKzsKCQl9CgkJCgkJaWYoYVtpXSA+IG1heCl7CgkJCW1heCA9IGFbaV07CgkJCW1heGNvdW50Kys7CgkJfQoJfQoJCgljb3V0PDxtYXhjb3VudDw8IiAiPDxtaW5jb3VudDsKCXJldHVybiAwOwp9