某公司有N名员工，工号范围为0到N-1。全体员工按指定顺序进入会议室，每位员工进入时，需要和已在会议室中且工号小于自己的员工握手，请计算整个过程的总握手次数。

输入描述

1. 第一行是一个整数N（1 ≤ N ≤ 1000），表示员工数量
2. 第二行是N个用空格隔开的整数，表示员工进入会议室的顺序，每个整数在0~N-1之间且不重复

输出描述

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

样例输入

8
7 0 2 5 6 1 3 4

样例输出

14