题目描述
大聪明的变声豆上有一排按钮，每个按钮都有一个对应的数值。请你编写程序计算，在按下的按钮都不相邻的情况下，这些按钮的数值总和最大是多少。
输入
共两行。
第一行一个整数n(n<100)，表示按钮的数量。 第二行n个空格隔开的整数，表示每个按钮对应的数值。
输出
一个整数，表示在按下的按钮都不相邻的情况下，这些按钮的数值总和最大是多少。
样例输入
5
1 5 2 1 2样例输出
7
5
1 5 2 1 27