### 问题描述 你是一位智慧的花园设计师，计划在一条街上创建 $n$ 个美丽的花园。每个花园里都有不同数目的花卉，而相邻的花园之间设置了连接，以创造出一种和谐的景观。为了保护每个花园的独特性，不允许在同一天进入相邻的花园。 给定一个代表每个花园内花卉数目的长度为 $n$ 的非负整数数组 $A$，计算在保护每个花园的独特性的情况下，一天之内能够欣赏到的花卉的最大数目总和。 ### 输入格式 输入共 $2$ 行。 第一行包含一个正整数 $n$，表示花园的数量。 第二行包含一个非负整数数组 $A$ ，表示每个花园内花卉的数目。 ### 输出格式 输出共一行，包含一个非负整数，表示一天内能够欣赏到的花卉的最大数目总和。 ### 样例输入1 ``` 4 1 2 3 5 ``` ### 样例输出1 ``` 7 ``` ### 样例输入2 ``` 5 1 3 9 6 5 ``` ### 样例输出2 ``` 15 ``` ### 评测数据规模 对于所有评测数据，$1 \leq n \leq 10^2$，$0 \leq A_i \leq 4 \times 10^2$（$1 \leq i \leq n$）。