//分治算法
// 分治思想：
// 1.将数组分成左半 [left, mid] 和右半 [mid+1, right] 两个子数组。
// 2.递归统计左半、右半区间的逆序对（子问题）。
// 3.统计跨区间的逆序对（左半取一个、右半取一个的情况）。
//逆序对统计核心：
//当 a[cur1] > a[cur2] 时，因为左半数组是有序的，所以 cur1 到 mid 的所有元素都比 a[cur2] 大，
//每个元素都和 a[cur2] 构成逆序对，数量是 mid - cur1 + 1。
// 归并的必要性：
// 必须合并两个子数组并排序，否则后续递归无法正确统计跨区间的逆序对
// （只有子数组有序，才能通过 a[cur1] > a[cur2] 快速计算逆序对数量，否则和暴力算法无异）。
/*
解法一：两层for循环解法二：利用分治来解决分成三部分1.全在左边选2.全在右边选3.一左一右与归并排序中合并有序数组的流程一致一左一右：用归并排序的代码来求逆序对 a[cur1] <= a[cur2] -> a[cur1]必不存在逆序对 a[cur1] > a[cur2] -> ret += mid - cur + 1如果对数组排序的话，逆序对的个数统计的正确吗？
*/
//题目：统计一个 数组中的 逆序对
include
using namespace std;
typedef long long LL;
const int N = 5e5 + 10;
int a[N], tmp[N];
LL merge(int left, int right)
{
if(left >= right) return 0;
int mid = (left + right) / 2;
LL ret = 0;
ret += merge(left, mid);
ret += merge(mid + 1, right);
int cur1 = left, cur2 = mid + 1, i = left;
while(cur1 <= mid && cur2 <= right){
if(a[cur1] <= a[cur2]) tmp[i++] = a[cur1++];
else{
tmp[i++] = a[cur2++];
ret += mid - cur1 + 1;
}
}
while(cur1 <= mid) tmp[i++] = a[cur1++];
while(cur2 <= right) tmp[i++] = a[cur2++];
for(int i = left; i <= right; i++){
a[i] = tmp[i];
}
return ret;
}
int main(){
int n;
cin >> n;
for(int i = 1; i <= n; i++) cin >> a[i];
int left = 1, right = n;
cout << merge(left, right) << endl;
return 0;
}