该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

T1：有小偷！

题目背景

你看一晃两三年，匆匆又夏天 好看的日落 却总是在那个 燥热的晚自习出现 人间骄阳刚好 正当年少 风起风落 吹过这个狂野的青春 带走一些留下一些 少年的心事 说给了重要的人 写在草稿纸上的 和书上的名字 同样意义非凡 少年灌风的校服 裹着三年青春里 未完成的梦想 少女杂乱的课桌 刻着三年青春里 没说出的情话 哈哈 怪不得人家都说青春是轰轰烈烈的 轰轰烈烈这四个字 一听就知道是团伙作案...

by @wbh

延续上一届的优良传统：有没有可能是 mywwzh 家被偷了呢？（有没有可能又是他出的题被泄露了呢）

题目描述

有一个小偷准备偷盗 mywwzh 所在街的钱财。

每间房屋里都有一定钱财，小偷想尽可能多的偷盗钱财，但 mywwzh 所在的小区有自动警报装置，如果两间相邻的房屋被小偷闯入，装置会报警。

求在不报警的情况下能偷盗的最多钱财。

输入格式

第一行一个整数 $n$，表示有 $n$ 个房屋。

第二行 $n$ 个非负整数 $a_i$，表示每个房屋的钱财数。

输出格式

一个数：在不报警的情况下能偷盗的最多钱财。

样例 #1

样例输入 #1

4
1 2 3 1

样例输出 #1

4

提示

样例解释

偷窃：

• 一号房屋
• 三号房屋

金额：$1 + 3 = 4$。

数据范围

对于 $100\%$ 的数据：$1 \le n \le 10000$，$0 \le a_i < 10000$。