{"code":"21thtkvb1","name":"Dãy số","description":"Bob gửi cho Alice một dãy số nguyên gồm $N$ phần tử: $A_1,A_2,...,A_N$, đây là thông tin về một kho báu. Một đoạn con $(L,R)$ của dãy là một dãy gồm các phần tử liên tiếp $A_L,A_{L+1},...,A_R$ với $1 \\le L < R \\le N$, đoạn con $(L,R)$ được gọi là chứa thông tin quan trọng nhất nếu:\r\n\r\n - Phần tử đầu tiên bằng phần tử cuối cùng ($A_L = A_R$).\r\n - Tổng các phần tử của đoạn là lớn nhất có thể.\r\n\r\n**Yêu cầu:** Hãy giúp Alice tìm đoạn con chứa thông tin quan trọng nhất.\r\n\r\n#### Input\r\n\r\n - Dòng thứ nhất chứa số nguyên dương $N$.\r\n - Dòng thứ hai chứa $N$ số nguyên $A_1,A_2,...,A_N$ ($|A_i| \\le 10^9, 1 \\le i \\le N$).\r\n\r\n#### Output\r\n\r\n - Một số nguyên duy nhất là tổng của đoạn con chứa thông tin quan trọng nhất.\r\n\r\n#### Scoring\r\n\r\n - Subtask $1$ ($40\\%$ số điểm): $N \\le 100$.\r\n - Subtask $2$ ($30\\%$ số điểm): $N \\le 10^4$.\r\n - Subtask $3$ ($30\\%$ số điểm): $N \\le 10^5$.\r\n\r\n#### Example\r\n\r\n???+ question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        7\r\n        3 3 3 3 1 11 1\r\n        ```\r\n        \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        13\r\n        ```","points":1500.0,"partial":true,"time_limit":1.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}