public static void main(String [] args) {
		MergeSort ms = new MergeSort();
		int N = 1000000;
		int[] ar = new int[N];
		Random rm = new Random();
		for (int i = 0; i < N; i++) {
			ar[i] = rm.nextInt(i + 1);
		}
		ms.MergeSortMethod(ar, 0, N - 1);
		System.out.println(ms.checkSorted(ar));
	}