珂朵莉的数列
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 128 M，其他语言256 M
64bit IO Format: %lld

题目描述

珂朵莉给了你一个序列，有个子区间，求出她们各自的逆序对个数，然后加起来输出

输入描述:

第一行一个数 n 表示这个序列 a 的长度
之后一行 n 个数，第i个数表示ai

输出描述:

输出一行一个数表示答案
示例1

输入

复制 
10
1 10 8 5 6 2 3 9 4 7

输出

复制 
270
示例2

输入

复制 
20
6 0 4 5 8 8 0 6 6 1 0 4 6 6 0 0 7 2 0 5

输出

复制 
3481

备注:

对于100%的数据，n <=
1000000 ,0 <= 序列中每个数 <= 1000000000