Problem A: 最大快乐值
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：122
Solved：88
Description
节日里妈妈带小明去游乐园，小明被一排 n个五颜六色的零食包吸引了，因为每包零食上都有一个 “快乐值”（比如下图 3 6 8 9 5）。妈妈说：“今天这一排的零食每样一包随你挑多少，但是不能选相邻的两包，因为口味相近，你会吃腻的。”
问：小明在相邻不选的条件下，挑选零食获得最大快乐值为多少？
Input
输入第一行为 n。第二行为 n个快乐值。数值空格分隔。
Output
输出一个最大快乐值。
Sample Input Copy
5
5 6 8 9 3
Sample Output Copy
16
HINT
1 <= n <= 10000， 0 <= 快乐值 <= 10^6