U142585 中位数之中位数

给出一个长度为n的序列a，首先求出其所有区间的中位数，将这些中位数构成的集合记为S，求S中所 有数的中位数 这里定义的中位数指： 对于m个数，将其从小到大排序后，第(m/2+1)个数即为中位数，例如 (10,30,20)的中位数为20，(10,30,20,40)的中位数为30，(10,10,10,20,30)的中位数为10

第一行一个整数n，表示序列a的长度 第二行n个整数a1,a2...an,描述序列a

一行一个整数表示序列a所有区间的中位数之中位数

### 数据范围 对于30%的数据: 1