j01579. 环形打家劫舍 未做

房子围成一圈（第 $1$ 家与第 $n$ 家相邻），其余规则同打家劫舍。求能偷到的最大金额。

第一行一个正整数 $n$；第二行 $n$ 个非负整数 $a_i$。

一行一个整数。

• $1\le n\le 10^5$，$0\le a_i\le 10^4$