07392. 两段最大值之和最小 未做

把数组从某个位置切成非空的左右两段，记左段最大值为 ${\max }_L$、右段最大值为 ${\max }_R$。要选一个切点使 ${\max }_L+{\max }_R$ 最小，输出这个最小值。

第一行一个整数 $n$。
第二行 $n$ 个整数 $a_i$。

一行一个整数：两段最大值之和的最小值。

$2\le n\le 100000$，$0\le a_i\le 10^9$。