题目描述

有一个强盗，打算今晚洗劫一条街上的商店。这条街上一共有n家商店，每家店中都有一些现金。强盗事先调查得知，只有当他洗劫了两家相邻的商店时，街上的报警系统才会启动，然后警察就会蜂拥而至。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？

输入格式

第一行一个正整数n(1≤n≤100)，表示商店的数量；

第二行n个整数ai(0≤ai≤1000)，按顺序表示每家商店的现金数量。

输出格式

在不惊动警察的情况下可以得到的现金数量。

输入/输出样例

4
1 2 3 1

4

5
2 7 9 3 1

12

说明/提示

时间1000ms，内存256MiB