static void MergeSort(int[] arr, int start, int end)
int middle = (start + end) / 2;
MergeSort(arr, start, middle);
MergeSort(arr, middle + 1, end);
CompareAndSort(arr, start, middle, end);
static void CompareAndSort(int[] arr, int start, int middle, int end)
int[] sortedArr = new int[arr.Length];
while(i <= middle && j <= end)
for(int index = start; index <= end ;index++)
arr[index] = sortedArr[index];
public static void Main()
int[] arr = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();