Description

小杨的班级里共有 N名同学，学号从 0至N-1 。 
某节课上，老师安排全班同学进行一次握手游戏，具体规则如下：老师安排了一个顺序，让全班 名同学依次进入 教室。每位同学进入教室时，需要和已经在教室内且学号小于自己的同学握手。 
现在，小杨想知道，整个班级总共会进行多少次握手。 

Input Format

输入包含 2行。第一行一个整数N ，表示同学的个数；2<=N<=3*10^5
第二行 N个用单个空格隔开的整数，依次描述同学们进入教 室的顺序，每个整数在0~N-1 之间，表示该同学的学号。 
保证每位同学会且只会进入教室一次。


样例解释：
2号学进入教室，此时教室里没有其他同学。 
1号同学进入教室，此时教室里有 2号同学。1 号同学的学号小于2 号同学，因此他们之间不需要握手。
3 号同学进入教室，此时教室里有 1 2 号同学。 3号同学的学号比他们都大，因此 3号同学需要分别和另外两位同学 握手。 
0 号同学进入教室，此时教室里有 1 2 3 号同学。 0号同学的学号比他们都小，因此 0号同学不需要与其他同学握 手。
综上所述全班一共握手 0+0+2+0=2次。 

Output Format

输出一行一个整数，表示全班握手的总次数。

4
2 1 3 0

2