#abc251e. [abc251_e]Tahakashi and Animals

[abc251_e]Tahakashi and Animals

nn 只动物围成一圈,你可以花费 a[i]a[i] 喂食动物 iii+1i+1。特别地,你可以花费 a[n]a[n] 喂食动物 nn11

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