糖葫芦
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述：
如果一个糖果在一根小木棍上（糖果在木棍的两个端点也是可以的），就表示这跟小木棍穿过了这个糖果。轩轩在一条直线上摆放了 n 颗糖果，现在他想用 3 根木棍穿过所有的糖果，组成三根糖葫芦，他希望三根糖葫芦的总长度之和最小，现在需要你编程求出三根糖葫芦之和最小是多少。
输入格式：
第一行为整数 n（6≤n≤100），表示有 n 个糖果。 之后一行有 n-1 个互不相同的数字，表示每个糖果距左边第一颗糖果的距离。
输出格式：
输出一个整数，表示用 3 根小木棍穿过所有糖果的情况下，3 根小木棍的长度之和的最小值。
样例：
6
1 4 10 15 17
9
提示
本题所有数据都在 50000 以内。 注意：两根木棍不允许首尾相接，且每根木棍的长度都要大于 0。