2043: 【编程基础】最佳位置
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：3
题目描述
贝壳街上有很多家住户，小丁准备在该条街上开一家商店，请问，他的商店开在哪里，可以使得所有住户到商店的距离的总和是最小的。
本题中，假设该条街是一条笔直的街道，街道的起始位置标记为0，已知每个住户离起点的距离。
本题要求的位置可以是街道中的任何一个位置，也可以和住户的位置是重叠的，请你编程求解。
输入
输入的第一行是一个整数T，表示有T组测试数据。
每组测试数据第一行是一个整数N（1<=N<=1000）表示在贝壳街上共有N个住户。
接下来N行，每行一个整数ai（0<=ai<=30000）表示每个住户住所的位置，所有住户住所的位置均不相同。
每组测试数据第一行是一个整数N（1<=N<=1000）表示在贝壳街上共有N个住户。
接下来N行，每行一个整数ai（0<=ai<=30000）表示每个住户住所的位置，所有住户住所的位置均不相同。
输出
对于每组输入，输出一行，包含两个整数，分别是你确定的商店位置，以及商店到所有住户住所的距离之和。
样例输入 复制
2
5
0
20
40
10
30
1
20样例输出 复制
20 60
20 0