题目描述

芯芯在桃园中玩耍，发现了一排桃树，每棵桃树上挂着若干个熟透的桃子。芯芯想偷些桃子带回家，但她又担心被园主发现，所以她规定自己：

• 不能连续偷相邻的两棵桃树上的桃子（偷一棵后，左右两边的树都不能偷）
• 希望偷到的桃子总数尽可能多

请你帮助芯芯，计算她最多可以偷到多少个桃子。

输入格式

• 第一行包含一个整数 $n$，表示桃树的数量。$(1 \leq n \leq 200)$
• 第二行包含 $n$ 个整数，第 $i$ 个整数 $a_i$ 表示第 $i$ 棵桃树上有 $a_i$ 个桃子。$(0 \leq a_i \leq 1000)$

输出格式

• 输出一个整数，表示芯芯最多可以偷到的桃子数量。

6
3 2 7 10 5 1

15