Por Pedro Diogo Machado, UFU Brazil
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.
A primeira linha contém um inteiro N (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.
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 |
4 |