s09225. 迁仓代价 未做

数轴上 $n$ 座仓库排成一排，第 $i$ 座位于坐标 $x_i$，每座仓各存 1 箱货。每次询问给定 $l,r$：只考虑第 $l$ 到第 $r$ 座仓库的货，把它们全部合并到一个集散点（集散点可建在数轴任意位置），一箱货每移动 1 单位距离花费 1，求总运费的最小值。两次询问相互独立。

最优集散点的位置可能不唯一，但最小总运费唯一。

第一行一个整数 $n$。

第二行 $n$ 个整数 $x_1,\dots ,x_n$。

接下来两行，每行两个整数 $l,r$，依次表示两次询问。

两行，每行一个整数，依次为两次询问的答案。