在某个公司中,有n名员工,他们的工号分别从0到N-1,某一天,老板安排全体员工进行一次握手游戏。
具体规则如下
老板安排了一个顺序.让全体N名员工依次进入会议室,每位员工进入会议室时。需要和已经在会议室里的且工号小于自己的员工握手。
你的任务是计算整个公司总共会进行多少次握手
输入描述。
输入包含两行。
1.第1行是一个整数N。表述员工的数量(1≤N≦1000)。
2.第2行是N个用空格隔开的整数,表示员工们进入会议室的顺序,每个整数在0到N-1之间且不重复。
输出描述。
输出一行,一个整数,表示全公司握手的总次数。
样例1
输入
8
7 0 2 5 6 1 3 4
输出
14