Egy elefántcsorda szép rendezetten, egy sorban halad. Az elefántokat 1-től $N$-ig számozzuk ($1\le N\le 100000$). Az 1-es elefánt a legkisebb, és szép sorban az $N$-edik a legnagyobb. Az lenne a célravezető, ha a legkisebb elefánt menne legelöl, a második utána, stb. Ám ez nem feltétlenül van így. Egy elefántpár ‐ a sorból kiválasztott két elefánt ‐ rossz sorrendben van, ha a nagyobb megy előrébb. Számoljuk ki, hogy hány elefántpár van rossz sorrendben.
A program olvassa be a standard input első sorából $N$-et, majd a következő sorból $N$ egész számot, melyek az elefántokat jelölik sorrendben, majd írja a standard output első és egyetlen sorába a rossz elefántpárok számát.