URI Online Judge | 0

O Show da Alegria

Por Pedro Diogo Machado, UFU BR Brazil

Timelimit: 1

Prima Divertida é uma palhaça que adora fazer graça para animar as crianças que estão doentinhas no hospital. Ela está organizando um show muito importante esse fim de semana e durante o show ela vai precisar de dois voluntários.

Todas as crianças gostariam de ser voluntários no show, mas para fazer algumas piadas que ela preparou, ela precisa que o voluntário mais velho seja mais alto do que o voluntário mais novo, caso contrário a piada não teria graça e o show seria arruinado!

Sua tarefa é dizer quantas duplas possíveis a palhacinha consegue formar com as crianças.

Entrada

A primeira linha contém um inteiro (1 \(\le\) N \(\le\) \(10^5\)) que representa a quantidade de crianças presentes no show.
A segunda linha contém N inteiros \(X_i\) entre (1 \(\le\) \(X_i\) \(\le\) \(10^5\)) representando a idade de cada criança.
As crianças estão em ordem de altura, da maior para a menor. É garantido que as crianças têm alturas distintas.

Saída

Imprima um único número inteiro representando a quantidade de duplas de voluntário que a Prima Divertida consegue formar.

Exemplo de Entrada Exemplo de Saída

5
1 5 2 4 3

4