【问题描述】每次对待排序的子数组A[p..r]进行分解时，都使用Select算法（线性时间内寻找元素），选择待排序的(r-p+1)个元素的中位数作为划分基准，再使用快速排序算法对若干整数进行排序

Question

说明：

（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小元素）。第二行为从小到大的排序结果，以空格分隔。