题目内容

在神秘的幻境中，有一条由 $N$ 个平台组成的悬空栈道，平台从左到右依次编号为 $1$ 到 $N$。探险者从第 $1$ 个平台出发，每个平台上都放置着一定数量的能量水晶（数值可正可负）。探险者每次可以向前跳跃一段距离，这段距离必须是“光羽数列”中的某一项。光羽数列的定义如下：第一项和第二项均为 $1$，从第三项起，每一项等于前两项之和，即 $F_1=1$，$F_2=1$，$F_k = F_{k-1} + F_{k-2}$（$k \ge 3$）。探险者希望恰好落在第 $N$ 个平台上，沿途收集的水晶总能量最大。请你帮忙计算这个最大总能量。

平台数量 $N$ 不超过 $2 \times 10^5$，每个平台上的能量水晶数值的绝对值不超过 $10^9$。

输入描述

第一行包含一个整数 $N$ ($1 \le N \le 2 \times 10^5$)。 第二行包含 $N$ 个整数，第 $i$ 个整数表示第 $i$ 个平台上的能量值 $s_i$ ($|s_i| \le 10^9$)。