题目描述 在周朝，天子分天下而诸侯治天下，但维持诸侯均势是一个令人头痛的问题。 位于镐京的周天子等人开创性的提出，当周天子直属军队的军力 大于等于 诸侯中军力前三之和的时候，便可保诸侯均势，天下太平。 现在，周天子手上收集了所有诸侯国的军力数据，希望你能告诉他周天子的军队至少需要多少军力才能维持诸侯均势。 输入格式 输入数据共包含两行。 第一行一个整数 $n$，表示诸侯国数量。 第二行 $n$ 个整数 $P 1,P 2,…,P n$，分别表示每个诸侯国的军力 $p$。 输出格式 一行一个整数，表示周天子维持诸侯均势的最少军力。 数据范围 $3 \le n \le 1000$, $0 \le p \le 10^8$ 输入样例1 6 12 9 6 100 0 4 输出样例1 121 输入样例2 10 0 0 0 0 0 0 0 0 0 0 输出样例2 0 输入样例3 10 0 0 0 1 9 8 63 0 9 1 输出样例3 81