题目描述

在某个公司中，有N名员工，他们的工号分别从 0 到 N-1,某一天，老板安排全体员工进行一次握手游戏。

具体规则如下：

老板安排了一个顺序，让全体 N 名员工依次进入会议室，每位员工进入会议室时。需要和已经在会议室里的且工号小于自己的员工握手。你的任务是计算整个公司总共会进行多少次握手。

输入描述

输入包含两行。

1、第 1 行是一个整数 N。表述员工的数量(1≤N≦1000)。 2、第 2 行是 N 个用空格隔开的整数，表示员工们进入会议室的顺序,每个整数在 0 到 N-1 之间且不重复。

输出描述

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

样例

8 
7 0 2 5 6 1 3 4

14