【问题描述】 小白的父亲需要工作养家，并供小白学习成长。（小白是否好好思考自己该不该努力学

习）现在父亲获得了n 个工作，每个工作都有对应的报酬 xi,但是出于身体状况的考虑，他

不能连续工作，只能接受不相邻的工作，作为他的孩子小白，必须帮父亲计算如何选择工作

才能获得最大的报酬。

【输入格式】 job.in

第 1 行输入 n

第 2 行输入 n 个正整数 xi。 【输出格式】

输出文件名为 job.out。 共一行，一个正整数，为最大报酬值。 【输入样例 1】

4

1 2 3 1

【输出样例 1】

4

【输入样例 2】

8

2 1 4 5 3 1 1 3

【输出样例 2】

12

【数据说明】

对于 60%的数据，1<=n<=100，,1<=xi<=100；

对于 100%的数据，

1<=n<=100000，,1<=xi<=1000000；