题目描述
橙色闪点密码破解的题目是：给出n个整数（n为偶数），把前n/2个数和后n/2个数分开放到两个数组中从小到大排序后，输出同位置上最大的数字。比如给出1、4、13、3、8、2、9、10这8个数字，前4个数字的排序结果是1、3、4、13，后4个数字的排序结果是2、8、9、10。比较相同位置上的数字大小，第一个位置上2比1大，第二个位置上8比3大，第三个位置上9比4大，第四个位置上13比10大，最后的输出结果是2 8 9 13。请你利用max函数和sort函数完成这个题目。
【提示】使用sort函数需要调用算法库<algorithm>
输入
输入包括两行
第一行为一个整数n(1<n<200且n为偶数)，代表需要排序的数字数量。
第二行为n个整数。
输出
一行n/2个整数，为同位置上最大的数字组成的新序列，相邻数字之间用空格隔开。
样例输入
8
1 4 13 3 8 2 9 10样例输出
2 8 9 13