### 问题描述

你是一位智慧的花园设计师，计划在一条街上创建 $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$）。