在浙师大的中轴线上，分布着许多公寓，而宅男宅女们每天会产生数千，甚至上万笔快递订单。想锻炼一下经商能力的CC，想到了代理一个快递中转点，那每天一定能赚不少钱。每笔订单必须当天送达寝室。 为了简化问题，CC认为所有寝室都在一条坐标轴上，并且每个寝室都在轴上有一个坐标，每天他都会把所有快递放在一个中转点上，然后开始派送。 可是为了World Final的大业，CC每天还要花大量的时间在实验室做题，因此，现在CC想要知道，他的快递中转站开在什么位置（位置可以是轴上任意点，也可以和寝室位置重合），能使得送完所有订单所走的路程最短。 那么就请你和CC一起解决一下这个小问题吧。

第一行包含一个整数 $N$ $(1 \le N \le 1,000)$，表示在轴上共有 $N$ 个寝室需要送达快递。 接下来 $N$ 行，每行包含一个整数 $a_i$ $(0 \le a_i \le 1,000,000)$ 表示每个寝室的位置。

输出包含两个整数，分别是你确定的中转站位置，以及中转站到所有寝室的距离之和。 如果有多个位置都能作为中转站，请输出编号**最大**的位置。

UPD 23/9/10：数据已加强至题意要求范围。