通过海量题库、编程比赛和实时排名，系统化提升您的编程能力。
请求出n个数中逆序对的个数（逆序对指这样的数对（xi,xj），且xi>xj，i<j），这里n<100000（数组中存在相同项）
第一行包含一个数n，表示数组中元素的个数
接下来一行，包含n个整数，表示数组的元素。
一个数，表示逆序对的个数。
8 4 2 2 8 5 2 7 3
11
分治法分治法分治法分治法分治法分治法分治法分治法分治法分治法分治法分治法分治法分治法分治法分治法分治法分治法分治法分治法分治法分治法分治法分治法分治法分治法分治法分治法