Trong một trò chơi điện tử nếu cuối ván người chơi vẫn chưa đạt số điểm cần thiết để chuyển sang ván sau, nhưng số điểm cũng đủ lớn thì có thể có một cơ hội cuối cùng để tăng điểm và qua ván. Hệ thống sẽ đưa ra một dãy n giỏ hàng, giỏ thứ i có a_i đồ vật, i = 1 ÷ n. Người chơi được quyền một lần sắp xếp lại các giỏ hàng bằng cách đánh dấu một số giỏ hàng liên tiếp cuối cùng trong dãy. Dãy các giỏ hàng được đánh dấu, giữ nguyên trình tự đã có, sẽ tự động chuyển lên đầu dãy đã cho. Sau đó người chơi chỉ định một giỏ hàng làm điểm xuất phát. Giỏ hàng này sẽ bị gạt sang băng chuyền chở đi. Tiếp theo, lần lượt giỏ hàng gần nhất bên phải giỏ hàng bị chở đi và có số lượng hàng lớn hơn giỏ đã vào băng chuyền ngay trước đó cũng sẽ bị gạt vào băng chuyền. Số lượng các giỏ hàng được chở đi sẽ được cộng vào số điểm của người chơi.

Ví dụ, với dãy các giỏ hàng 2, 4, 1, 3, 3 người chơi có thể đánh dấu 3 giỏ cuối và nhận được dãy giỏ hàng mới là 1, 3, 3, 2, 4 , sau đó chỉ định điểm xuất phát là giỏ hàng đầu tiên thì sẽ nhận thêm một số điểm bổ sung là 3: 1, 3, 3, 2, 4.

Hãy xác định số điểm bổ sung lớn nhất người chơi có thể nhận.

Dữ liệu: Vào từ file văn bản OPPORTUNITY.INP:

• Dòng đầu tiên chứa một số nguyên n (1 ≤ n ≤ 2×10⁵),
• Dòng thứ 2 chứa n số nguyên a₁, a₂, . . ., a_n (1 ≤ a_i ≤ 10⁹, i = 1 ÷ n).

Kết quả: Đưa ra file văn bản OPPORTUNITY.OUT một số nguyên – số điểm bổ sung lớn nhất người chơi có thể nhận.