{"code":"23hsg9hnoi5","name":"Dãy đẹp","description":"Trong giờ số học, cô giáo đưa ra dãy số $A$ gồm $N$ số nguyên dương từ $1$ đến $N$. Cô cho mỗi học sinh chọn một dãy con $B$ gồm các phần tử liên tiếp của $A$. Dãy con $B$ được gọi là dãy đẹp nếu ta sắp xếp $B$ theo thứ tự tăng dần thì được một dãy số nguyên liên tiếp. Dãy con chỉ gồm một phần tử cũng được gọi là dãy đẹp. Ví dụ: $B = \\{2, 4, 3\\}$ là dãy đẹp trong khi $B = \\{2, 3, 2\\}$ thì không. \r\n\r\n**Yêu cầu**: Hãy giúp cả lớp đếm số lượng dãy con đẹp của $A$ theo yêu cầu của cô giáo. \r\n\r\n#### Input \r\n - Dòng đầu tiên là số nguyên dương $N$ $(1 \\leq N \\leq 10^{5})$. \r\n - Dòng thứ hai chứa $N$ số nguyên dương $A_{1}, A_{2}, \\ldots, A_{N}$ $(1 \\leq A_{i} \\leq N, 1 \\leq i \\leq N)$. \r\n\r\n#### Output \r\n - Một số nguyên duy nhất là số lượng dãy con đẹp của $A$. \r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3\r\n        1 2 3\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        6\r\n        ```\r\n    ???+ success \"Giải thích\"\r\n        - Có $6$ dãy con đẹp là: $\\{1\\}, \\{2\\}, \\{3\\}, \\{1, 2\\}, \\{2, 3\\}, \\{1, 2, 3\\}$.\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3\r\n        2 2 1\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4\r\n        ```\r\n    ???+ success \"Giải thích\"\r\n        - Có $4$ dãy con đẹp là: $\\{2\\}, \\{2\\}, \\{1\\}, \\{2, 1\\}$.\r\n#### Ràng buộc\r\n - Có $30\\%$ số test tương ứng $30\\%$ số điểm có $N \\leq 200$. \r\n - $30\\%$ số test tương ứng $30\\%$ số điểm có $N \\leq 2000$ và các phần tử của $A$ đôi một phân biệt. \r\n - $20\\%$ số test tương ứng $20\\%$ số điểm có $N \\leq 10^{5}$ và các phần tử của $A$ đôi một phân biệt. \r\n - $20\\%$ số test còn lại tương ứng $20\\%$ số điểm không có ràng buộc gì thêm.","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"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}}