有 $n$ 只动物围成一圈，你可以花费 $a[i]$ 喂食动物 $i$ 和 $i+1$。特别地，你可以花费 $a[n]$ 喂食动物 $n$ 和 $1$。

输出喂食所有动物需要的最小花费。