说明：
（1）在Select(a, left, right, i)算法中，当前要操作的元素数（right-left+1）小于等于5个时，直接使用任一排序算法对a[left:right]这些元素进行排序，然后就得到第i小的元素。
（2）在n个元素中找中位数，当n为偶数时，比如n=8时，中位数为第4小元素。
【输入形式】在屏幕上输入若干整数，各数间都以一个空格分隔。整数个数最多100个。
【输出形式】输出第一次使用Select算法找到的基准元素，以及从小到大的排序结果。
【样例输入】
2 9 8 0 7 10 1 12 3 14 5 13 6 11 4
【样例输出】
7
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
【样例说明】
输入：15个整数，以空格分隔。
输出：第一行为第一次找到的基准元素为7（15个元素，中位数为第8小元素）。第二行为从小到大的排序结果，以空格分隔。