g6-07918. 打家劫舍·间隔至少 3 未做

一条街上有 $n$ 间房，第 $i$ 间房里有 $a_i$ 元现金。规定：如果偷了第 $i$ 间房，那么第 $i-1$ 间和第 $i-2$ 间都不能偷（等价于任意两个被偷房间的下标之差至少为 $3$）。求最多能偷到多少钱。

第一行一个整数 $n$（$1\le n\le 10^5$）。

第二行 $n$ 个整数 $a_1,\dots ,a_n$（$1\le a_i\le 10^4$）。

一行一个整数，表示最多能偷到的金额。

输入 1

5
2 7 9 3 1

输出 1

9

输入 2

4
1 2 3 4

输出 2

5

对于所有数据，$1\le n\le 10^5$，$1\le a_i\le 10^4$。