D. 神秘几何

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

在一个坐标轴上有 n 只奶龙,其中有一辆开心大巴,能带领奶龙们到达一个超好玩的地方。

但他们缺少司机,现在有 T 个可能,对于每个可能都会给出一个 x ,代表第 x 个奶龙有超强的飙车本领,并且车辆从第 x 只奶龙的坐标出发。

如果以第 x 只奶龙作为司机并从它所在的坐标出发,要让全部奶龙上车,请计算出所需要行驶的最短总距离。

输入格式

第一行,输入一个正整数 n , 表示奶龙的总个数 ( 1<=n<=1000 )

第二行,输入 n 个实数 A_i , 表示第 i 只奶龙在 A_i 的坐标上 ( 1<=i<=n, -10^5<=A_i<=10^5

第三行,输入一个正整数 T , 表示 T 个可能 ( 1<=T<=1000 )

剩下 T 行,每行一个正整数 x ,表示当前询问第 x 只奶龙作为司机的情况 ( 1<=x<=n )

输出格式

输出 T 行,

每行包含一个实数(保留两位小数),表示从第 x 只奶龙的坐标出发,能完整的经过其他所有奶龙所在地的路径的最小值

样例

输入样例1

3
-1.00 1.00 3.00
2
1
2

输出样例1

4.00
6.00

输入样例2

4
2.00 -1.00 -2.00 4.00
2
2
3

输出样例2

7.00
6.00

样例2说明:

4
2.00 -1.00 -2.00 4.00(找出最小值,和最大值,)
2
2(用-1.00和最小值,以及-1.00与最大值比较计算。输出7.00)
3(用-2.00和最小值,以及-2.00与最大值比较计算。输出6.00)