Problem 1119 --仓库的位置

1119: 仓库的位置

Time Limit: 1 Sec  Memory Limit: 32 MB
Submit: 177  Solved: 58
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][24kb]

Description

小明最近做起了物流生意,为了提高送货效率,小明想请你帮他确定一下仓库的最佳位置。
为了简化问题,小明认为所有的客户住所都在一条坐标轴上,并且每个住所都在轴上有一个坐标。小明每天都会将货物从仓库送到各个客户手中。
请问仓库安置在什么位置(位置可以是轴上的任意点,也可以和客户住所位置重合),能使得仓库到各个客户住所的距离之和最小?

Input

输入的第一行是一个整数T,表示有T组测试数据。
每组测试数据第一行是一个整数N(1<=N<=1000)表示在轴上共有N个客户住所需要送达快递。
接下来N行,每行一个整数ai(0<=ai<=30000)表示每个客户住所的位置,所有客户住所的位置均不相同。

Output

对于每组输入,输出一行,包含两个整数,分别是你确定的仓库位置,以及仓库到所有客户住所的距离之和。

Sample Input

2
5
0
20
40
10
30
1
20

Sample Output

20 60
20 0

HINT

Source

[Submit][Status]