class Solution:
def rob(self, nums):
if len(nums)==1:return nums[0]
a,b,c,d = 0,0,0,0
for num in nums[:-1]:
a,b = b,max(a+num, b)
for num in nums[1:]:
c,d = d,max(c+num,d)
return max(d,b)