3180: 彩虹岛的春天

彩虹岛的春天到了，道路旁的花儿开得特别美。一共有 $n$ 朵花儿排成一行，小Q认为，第 $i$ 朵花儿的美丽程度为 $a_i$。小Q想挑选一些花儿送给小L，但是，小Q不能选择相邻的花儿，因为那样会让花儿们感到孤独呢。请你帮小Q算一算，在不连续选择相邻两朵花儿的前提下，ta可以选择的花儿美丽程度的总和 $v$ 的最大值是多少？

第一行一个正整数 $n$，表示花儿的总数。
第二行 $n$ 个正整数，第 $i$ 个正整数 $a_i$ 表示第 $i$ 朵花儿的美丽程度。

一行一个正整数 $v$，表示小Q可以选择的花儿美丽程度总和的最大值。

5
1 5 2 4 3

9