In C++

Description In this lab assignment your job is to implement Merge-Sort. See the textbook for the algorithm and its pseudo-code. You must output the given elements (integers) in non decreasing order. Input structure The input starts with an ineer number which indicates the mumber of elements, n. Then, the elements follow, one per line. Output structure Output the elements in lowed by . At the end, add 'enter.' Examples of input and output: Input Output 1;2;3;4;5;6; Note that the output has only one line and has no white characters