Use Java or Python to implement a merge sort algorithm:

1. Your program should ask the user how many numbers are going to be sorted
   • Store this number to variable “n”
2. Your program should take n numbers from the keyboard.
   • Store them in an array
3. Print the unsorted array.
4. Sort the array.
5. Print the sorted array.