#include <stdio.h>
#include <stdlib.h>
int main(int argc, const char * argv[]) {
    int n;
    scanf("%d", &n);

    int niza[n];
    for(int i = 0; i < n; i++) {
        scanf("%d", &niza[i]);
    }
    int najmal = niza[0];
    int najmal_indeks = 0;

    for(int i = 0; i < n; i++) {
        if(niza[i] < najmal) {
            najmal = niza[i];
            najmal_indeks = i;
        }
    }
    int najgolem = niza[0];
    int najgolem_indeks = 0;
    for(int i = 0; i < n; i++) {
        if(niza[i] > najgolem) {
            najgolem = niza[i];
            najgolem_indeks = i;
        }
    }
    int parni = 0;
    int neparni = 0;
    if(najmal_indeks < najgolem_indeks) {
        for(int i = najmal_indeks; i <= najgolem_indeks; i++) {
            if(niza[i] % 2 == 0) {
                parni++;
            }
            else {
                neparni++;
            }
        }
    }
    else {
        for(int i = najgolem_indeks; i <= najmal_indeks; i++) {
            if(niza[i] % 2 == 0) {
                parni++;
            }
            else {
                neparni++;
            }
        }
    }
    printf("%d %d ", parni, neparni);
    return 0;

}