Problem AC: 【青科赛初中组】摘苹果

果园里有N 棵苹果树（1<= N<= 50），每棵树上都结有若干个苹果（每棵树上的苹果数大于等于1、小于等于10000）。小鑫帮爷爷摘苹果，但是不能摘取相邻的两棵苹果树，问小鑫最多能摘到多少个苹果？ 例如：当N=5时，有5棵树上的苹果数分别为：13，18，28，45，21 此时，有许多种摘法，如： 13，28，21和为62 13，45和为58 18，45和为63 ………… 和为63就是满足要求的一种苹果数最多的摘法。

输入数据的第一行是一个整数N 第二行有N个符合条件的整数，数与数之间的间隔是用一个空格分开。

输出数据仅有一行包含一个整数，即满足条件的摘到的最多苹果数。

5
13 18 28 45 21

63