3573: 打家劫舍
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：6
题目描述
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内有一定金额的钱。但相邻的房屋装有报警系统，如果两间相邻的房屋在同一晚上被闯入，系统会报警。
问：在不触动报警系统的情况下，你能偷到的最多金额是多少？
输入
第一行为 n（1 ≤ n ≤ 100）
第二行为 n 个非负整数
输出
一个整数，表示最大金额
样例输入 复制
4
1 2 3 1样例输出 复制
4