【题目描述】火星二中又开学了。新学期新气象，但新的变化往往会带来新的问题。
每天上午，同学们按照身高从低到高排成一列队做课间操，这是火星二中的保留节目。身高的单调递增对于火星同学是必要的，同学们脾气火爆，受不得半点刺激。比如，A看到自己比B高（A的身高严格大于B的身高），却站在B的前面，A就会愤怒万分，与B进行一场决斗。
新学期有许多同学长高了，小C想知道，如果仍按照原来的顺序站队，将会发生多少场决斗。
【输入文件】第一行一个整数N，表示小C班上共有N名同学。
接下来一行N个整数，第i个整数Hi表示原来站在从前到后第i个位置上的同学现在的身高。
【输出文件】一个整数，表示将会发生的决斗数目。
【输入样例】

  6
  1 7 2 5 4 6

【输出样例】

5

【数据规模和约定】
对于40%的数据，N<=1000；
对于100%的数据，N<=250000，Hi<=1000000
【题解】