在一个坐标轴上有 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)