1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.Scanner;
public class Main {
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int num[] = new int[100000];
        int i=0;
        for(i=0;i<n;i++){
            num[i] = in .nextInt();
        }
        long result = mergeSort(num,0,n-1);
        System.out.println(result);
    }
    public static long mergeSort(int arr[], int start, int end){
        if(start>=end) return 0;
        int middle = (start+end)/2;
        long reverse = 0;
        long c1 = mergeSort(arr, start, middle);
        long c2 = mergeSort(arr, middle+1, end);
        int len = end-start+1;
        int temp[] = new int[len];
        int i=start, j=middle+1, index=0;
        while(i<=middle&&j<=end){
            if(arr[j]<arr[i]){
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX