BST

A sequência de inteiros $x_1, x_2, \ldots, x_N$ será inserida em uma árvore binária de busca, inicialmente vazia, um por vez, nesta sequência. Qual será o tamanho $L$ da subárvore da esquerda e o tamanho $R$ da subárvore da direita após as inserções?

Assuma que se um elemento $x$ já estiver presente na árvore, qualquer nova tentativa de inserção de $x$ será ignorada.

Entrada

A primeira linha da entrada contém o valor de inteiro $N$ ($1\leq N\leq 10^5$), o qual representa o número de inteiros na sequência.

A segunda linha contém $N$ inteiros $x_i$ $(1\leq x_i\leq 10^4)$, separados por um espaço em branco.

Saída

Imprima, em uma linha, os valores dos inteiros $L$ e $R$, separados por um espaço em branco.

Exemplo de entrada 1

3
21 13 42

Exemplo de saída 1

1 1

Exemplo de entrada 2

4
25 48 17 6

Exemplo de saída 2

2 1

Exemplo de entrada 3

8
1 3 1 5 2 5 4 2

Exemplo de saída 3

0 4

Explicação dos exemplos: A figura abaixo mostra as árvores resultante das inserções nos três exemplos. Os nós da subárvore da esquerda estão em verde; da subárvore da direita, em azul.