Background

土拨鼠昊林最喜欢玩球(egg)了

Description

这一天, 他拿出了一堆ball, 排成了一排, 每一个ball上都有一个数字, 他希望不相邻的拿ball, 在拿完ball后得到的数字最大是多少?

注意, 你不可以不拿球

Format

Input

第1行一个整数n表示有多少ball

第2行n个整数, 表示每个ball上的数字

Output

One integer, the sum of x and y.

Samples

3
1 2 3

4

Limitation

1s, 1024KiB for each test case.

$1 \le n \le 10^6$

$- 10^4 \le a_i \le 10 ^4$