设磁盘上有 n 个文件f₁，f ₂，……f _n，每个文件占磁盘上 1 个磁道。这 n 个文件的检索概率分别是
p₁，p ₂，……p_n，且。磁头从当前磁道移到被检信息磁道所需的时间可用这2 个磁道之间的径向距离来度量。如果文件f_i 存放在第 i 道上, 1 ≤  i ≤ n，则检索这 n 个文件的期望时间是 。其中 d( i ，j)  是第 i 道与第 j 道之间的径向距离|i-j|。磁盘文件的最优存储问题要求确定这 n 个文件在磁盘上的存储位置， 使期望检索时间达到最小。
对于给定的文件检索概率，试设计一个解此问题的算法，计算磁盘文件的最优存储方案，并分析算法的正确性与计算复杂性。

输入数据。第一行是正整数 n，表示文件个数。第 2 行有 n 个正整数 a i ，表示文件的检索概率。实际上第 k 个文件的检索概率应为。

将计算出的最小期望检索时间输出。