土拨鼠玩球
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
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.
