{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"现在有一个特殊的数据集，导师希望你按某种条件将它分割成N（1\u003c\u003dN\u003c\u003d20000）个互不相交的子数据集，它们包含的数据量分别是M1，M2 ，…，Mn（1\u003c\u003dMi\u003c\u003d50000）. 分割前的数据集包含的数据量恰好为按要求分割后的所有子数据集的数据量只和。\n在导师给的条件下，你一次只能将某个数据集分成两个子数据集，需花费的时间就是这个数据集的数据量。例如导师要求你将一个数据量为32的数据集划分为数据量分别为9、11、12的子数据集。假如你第一步将这个数据集分割为数据量为12和20的子数据集，第二步再将数据量为20的子数据集进一步分割成数据量分别为9和11的数据集。那么完成分割，第一步需要32个单位时间，第二步需要20个单位时间，总共就是52个单位时间。\n导师希望你尽快能完成分割任务。请问完成分割任务最少需要多少个单位时间？"}},{"title":"Input","value":{"format":"PLAIN","content":"第1行：需要分割成的子数据集个数\n第（i+1）行：数据量 （1\u003c\u003di\u003c\u003dN）"}},{"title":"Output","value":{"format":"PLAIN","content":"完成分割任务最少需要的时间"}},{"title":"Sample Input","value":{"format":"PLAIN","content":"3\n9\n12\n11"}},{"title":"Sample Output","value":{"format":"PLAIN","content":"52"}}]}