U91684 渐入佳境

在一段感情经历中，我们自然希望两个人的感情旅程没有什么坎坷，一路顺风顺水地渐入佳境......

但是事实往往并非如此$QWQ$......为了研究方便，我们假设现在有一段$N$天的感情经历，每一天双方会有一个契合值$a_i$，当这个契合值随时间单调递增的时候，我们认为这段感情是渐入佳境的。但是，在一段情从开始的青涩懵懂渐渐进入高潮的过程中，总会发生一些不愉快的事情。这些事情会导致两个人的契合值降低。我们定义：在契合值序列$A$中，若存在两天的契合值$A[i],A[j]$满足$A[i]>A[j]$且$i

输入包括两行：第一行是一个整数$N$，表示你要研究的这段感情有$N$天。第二行包含$N$个整数，表示这$N$天里每天的契合值。

输出只有一行：表示“不和谐天数对”的数量。

数据范围及约定： 对于$30\%$的数据，有$1\le N\le 1000$. 对于$60\%$的数据，有$1\le N\le 4\times 10^4$. 对于全部数据，有$1\le N\le 5\times10^5$，所有数据保证$a_i\le 10^9$。 说明：背景纯属虚构。命题人的情感没有任何问题，祝大家愉快切题。