题目描述：

如果一个糖果在一根小木棍上（糖果在木棍的两个端点也是可以的），就表示这跟小木棍穿过了这个糖果。轩轩在一条直线上摆放了 n 颗糖果，现在他想用 3 根木棍穿过所有的糖果，组成三根糖葫芦，他希望三根糖葫芦的总长度之和最小，现在需要你编程求出三根糖葫芦之和最小是多少。

输入格式：

第一行为整数 n（6≤n≤100），表示有 n 个糖果。 之后一行有 n-1 个互不相同的数字，表示每个糖果距左边第一颗糖果的距离。

输出格式：

输出一个整数，表示用 3 根小木棍穿过所有糖果的情况下，3 根小木棍的长度之和的最小值。

样例：

6 
1 4 10 15 17

9

提示

本题所有数据都在 50000 以内。 注意：两根木棍不允许首尾相接，且每根木棍的长度都要大于 0。