完善程序：
下列程序是将一组整数从小到大的顺序排列。排序的方法是将长度为n的数a分为两个长度分别为（n div 2）与（n－n div 2）的子数组a1，a2。然后递归调用排序过程将a1，a2分别排序，最后将a1，a2归并成数组a。例如a=（3，1，2，4），那么a1=（3，1），a2=（2，4），调用排序过程将a1，a2排序，得到a1=（1，3），a2=（2，4），然后进行合并排序。
从键盘输入数的长度n以及n个整数，存在数组a中，调用子过程sort进行排序，最后输出排序结果。