小ZZZ去公园的时候，流浪猫都会来找他， n 只小猫围成一圈，小ZZZ开始喂养流浪猫，小ZZZ可以花费 aia_iai 喂食小猫 ii i和 i+1i+1i+1。
需要注意的是，因为流浪猫围坐一圈，小ZZZ可以花费 ana_nan 喂食动物 nnn 和 111。
输出喂食所有流浪猫需要的最小花费。
第一行一个数字nnn;
接下来一行是nnn个数字aia_iai
最小的花费
5 2 5 3 2 5
7
20 29 27 79 27 30 4 93 89 44 88 70 75 96 3 78 39 97 12 53 62
426
40%的数据： 2≤N≤20,1≤ai≤109 2 ≤ N ≤20,1 ≤ a_i ≤ 10^9 2≤N≤20,1≤ai≤109
100%的数据： 2≤N≤3×105,1≤ai≤109 2 ≤ N ≤ 3 × 10^5,1 ≤ a_i ≤ 10^9 2≤N≤3×105,1≤ai≤109