1213: 偷盗高手
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：28
Solved：3
Description
你是一个专业的小偷，计划偷窃沿街的房屋。已知每间房内都藏有一定的现金。虽然你的身手很敏捷，但相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被闯入，系统就会自动报警。
请计算你在不触动警报装置的情况下，能够偷窃到的最高金额。
Input
输入的第一行有一个数字a，取值为0或1。
0代表这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。
1代表这个地方所有的房屋一字排开。
第二行为n，表示房屋的个数。
第三行为n个数，表示每间房屋内现金的数量。
Output
一个数，表示能偷窃到的最高金额。
HINT
[样例输⼊]
0
3
2 3 2
[样例输出]
3
[样例输⼊]
1
3
2 3 2
[样例输出]
4
[样例输⼊]
0
4
1 2 3 1
[样例输出]
4
[样例输⼊]
1
4
1 2 3 1
[样例输出]
4
[数据范围]
对于50%的数据，a=0；
对于50%的数据，a=1；
对于30%的数据，n<=10；
对于100%的数据，n<=1000000，总现金数量<=10^15