题目描述

给出 n 个正整数 a1 , a2 , … , an，要取出若干不相邻的数，求和的最大值。

输入格式

第一行输入一个数，n。
第二行输入n个以空格隔开的数。

输出格式

一个整数，表示和的最大值。

样例数据

input

5
5 3 7 9 1

output

14

数据范围

1<=n<=10^4
1<=ai<=10^5