题目描述

在遥远的Lineland国家，有$N$个城市沿直线高速公路排列。高速公路是单向的，只能从编号小的城市驶向编号大的城市。新总统希望在不改变原有单向规则的前提下，通过修建两条新的单向高速公路，使得任意两个城市之间可以互相到达。新建的高速公路不能经过其他城市，且四条端点必须互不相同。求满足条件的最短总修建长度。

输入格式

第一行输入城市数量$N$（$2 \leq N \leq 50\,000$）
第二行输入$N-1$个整数，表示第2到第$N$个城市距离第一个城市的距离（严格递增）

输出格式

若无法满足条件，输出0
否则第一行输出最小总长度，第二行输出四条端点编号（格式：$S1$ $E1$ $S2$ $E2$）

示例分析

输入：

4
3 5 10

输出：

12
3 1 4 2

解释：修建3→1和4→2两条高速公路，总长度= (3-0)+(10-5)=12