题目描述
从n个数中取出若干个数，可以连续取1个，也可以连续取2个，但连续取的数不能有3个或多于3个。问取到的最大的和是多少？


输入
第1行：一个整数n（1<=n<=10000）。
第2行：空格隔开的n个整数ai（1<=ai<=100000）。


输出
一行，1个整数，表示取到的最大和。