1811: 配对

冬令营活动报到的日期终于到了。参加活动有教练员、带队教师、大学生、高中生，也有初中同学，我们统称他们都是参加活动的“队员”。这些队员进校门时，学校办公室的老师就给他们每人发了一块胸牌，胸牌上都有一个数字，这个数字的意义就是他们进校的顺序。比如我拿到了10号胸牌，那么我就是第10个进入校门的，假设同一时刻只能有一人进入校门。各位队员拿到胸牌时，还要在登记册上登记相关信息：有姓名、性别、年龄、学校，以便办公室的老师日后统计。

队员全部进校了，办公室老师数了数，一共有n位队员参加本次活动，为了帮助初中组的同学更快进步，一位教练员决定让年龄大队员与后进校门的年龄小的队员构成一对“大小配”组合，那么在这n位队员中可以有多少对这样的“大小配”？

如：参加活动的营员共5人，按照进门次序，年龄分别为：

12  19  14  17  16

则“大小”一共有3对，分别是第2个进校门的19岁营员，分别与第3、第5位进校门的营员构成“大小配”和第4位与第5位构成“大小配”。

第一行 N（整数）（0<=N<=30000）

第二行 共N个整数，分别是按胸牌的先后次序登记的年龄(年龄范围在[1,100]之间的整数)，数与数之间有空格隔开！

老少配的对数，数的范围不超过长整型。

5
12  19  14  17  16

4