+ Có n bàn xếp thành một hàng ngang, trên mỗi bàn chứa một món quà.
+ Bạn Tèo được chọn bất kì món quà nào, hoặc không chọn, nhưng không được chọn quá hai món quà liên tiếp.
Yêu cầu: Bạn hãy giúp bạn Tèo tính xem có thể chọn lượng quà có giá trị lớn nhất là bao nhiêu.
Dữ liệu vào:
+ Dòng đầu tiên ghi một số nguyên dương n (1 ≤ n ≤ 105).
+ Dòng thứ hai ghi n số nguyên a1,a2,...,an là giá trị của n món quà .
Kết quả: Ghi ra tổng giá trị các món quà lớn nhất mà bạn Tèo có thể chọn.