小易给定一个到的排列，希望你能求出这个序列中所有逆序对的距离和。 下标的距离为，逆序对是指序列中一对下标满足且 .

输入描述:

第一行数字表示排列长度 接下来一行个数字表示这个排列

输出描述:

一行一个数字表示答案