Description

你是一个小偷。

街上有很多房子，所有房子排成一个环，每个房子里有一点钱。

你不可以偷相邻的房子。

问你最多可以偷到多少钱。

例如：

最多的钱：3

解释: 你不能先偷 1 号房（金额 = 2），然后偷 3 号房（金额 = 2）, 因为他们是相邻的。

Input Format

第一行N，代表房子的个数（1 < N < 100）

第二行N个正整数，代表每个房子里的钱数。（每个房子里的钱最多不超过1000）

Output Format

3
2 3 2

3

Source