- Giới hạn thời gian: 1s - Giới hạn ngôn ngữ: pascal, c++, python :) Nhân dịp lễ phát động ngày "Môi trường xanh", siêu thị BigC quyết định sẽ trao giải cho chú mèo nào đạt giải trong cuộc thi "Chú mèo bắt chuột giỏi", phần thưởng là chú mèo đạt giải sẽ được quyền lấy các gói kẹo trong siêu thị mà không cần trả tiền. Biết rằng có N gói kẹo đặt trên giá theo thứ tự từ 1 đến N, gói thứ i có ai cái kẹo. Tom đã giành chiến thắng trong cuộc thi nên được phép chọn các gói kẹo theo thứ tự tăng dần của chỉ số các gọi kẹo sao cho gói kẹo lấy sau không ít kẹo hơn gói kẹo lấy trước. Tom là chú mèo thông minh nên luôn biết cách chọn sao cho lấy được tổng kẹo lớn nhất. Bạn hãy xác định số kẹo mà Tom nhận được là bao nhiêu. Dữ liệu nhập: - Dòng đầu tiên là số nguyên dương N (1 ≤ N ≤ 10^5) - Dòng thứ hai chứa dãy A1, A2, ..., An (1 ≤ Ai ≤ 10^9) các số ghi cách nhau dấu cách Kết quả: - ghi ra một số nguyên duy nhất là số kẹo Tom nhận được. Ví dụ input 4 1 2 2 1 output 5 input 6 3 1 5 2 1 3 output 8