PLEASE WRITE IT IN C++ CODE AND PLEASE DO NOT USE ANY STL(VECTOR TYPE).

1. (10 points) Given a list of n integers, write a C+ or Java program to sort these integers using merge sort. Print to the screen the sorted list. The program requires that integers in the list are from user input. You can make the assumption that user input numbers are all integers and there is no improper input. Additional requirements and reminders . Remember: You must use the merge sort algorithm to sort the list of integers. You must use recursion in your program. The list of integers must from user input. You may not hardcode it in your program