An chiến thắng trong một trò chơi trên truyền hình. Ban tổ chức không phát thưởng ngay mà tổ chức phát thưởng bằng một trò chơi. Ban tổ chức bày ra một dãy gồm N phần thưởng, phần thưởng thứ i có giá trị a_i và yêu cầu An: “Hãy chọn 3 phần thưởng có tổng giá trị lớn nhất sao cho không được chọn hai phần thưởng liên tiếp nhau”.

Yêu cầu: Cho n và dãy a₁, a₂, ..., a_n. Em hãy viết chương trình giúp An chọn 3 phần thưởng có giá trị lớn nhất thỏa mãn yêu cầu trên?

INPUT

• Dòng 1 chứa số nguyên n (1<=n<=10⁵)
• Dòng 2 chứa n số nguyên dương a₁, a₂, ..., a_n (1<=a_i<=10⁹), các số cách nhau ít nhất một dấu cách.

OUTPUT một số duy nhất là tổng giá trị lớn nhất 3 phần thưởng chọn được.