{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eBạn được cho một mảng số nguyên có độ dài $$$n$$$.\u003c/p\u003e\u003cp\u003eBạn phải chọn một dãy con của mảng này sao cho dãy con đó có độ dài lớn nhất và tạo thành một dãy tăng dần các số nguyên liên tiếp. Nói cách khác, dãy cần tìm phải bằng $$$[x, x + 1, \\dots, x + k - 1]$$$ với một giá trị $$$x$$$ và độ dài $$$k$$$.\u003c/p\u003e\u003cp\u003eDãy con của một mảng có thể được thu được bằng cách xóa bỏ một số phần tử (có thể là không) từ mảng. Bạn có thể xóa bất kỳ phần tử nào, không nhất thiết phải xóa liên tiếp. Ví dụ, với mảng $$$[5, 3, 1, 2, 4]$$$ thì các mảng sau là dãy con: $$$[3]$$$, $$$[5, 3, 1, 2, 4]$$$, $$$[5, 1, 4]$$$, nhưng mảng $$$[1, 3]$$$ thì không phải.\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên của input chứa số nguyên $$$n$$$ ($$$1 \\le n \\le 2 \\cdot 10^5$$$) — độ dài của mảng. Dòng thứ hai của input chứa $$$n$$$ số nguyên $$$a_1, a_2, \\dots, a_n$$$ ($$$1 \\le a_i \\le 10^9$$$) — chính là mảng đó.\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eTrên dòng đầu tiên in ra $$$k$$$ — độ dài lớn nhất của dãy con của mảng đã cho tạo thành một dãy tăng dần các số nguyên liên tiếp.\u003c/p\u003e\u003cp\u003eTrên dòng thứ hai in ra dãy chỉ số của \u003cspan class\u003d\"tex-font-style-bf\"\u003ebất kỳ\u003c/span\u003e dãy con có độ dài lớn nhất của mảng đã cho tạo thành một dãy tăng dần các số nguyên liên tiếp.\u003c/p\u003e"}},{"title":"Ví dụ","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7\n3 3 4 7 5 6 8\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n2 3 5 6 \n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6\n1 3 5 2 4 6\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n1 4 \n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n10 9 8 7\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n1 \n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e9\n6 7 8 3 4 5 9 10 11\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\n1 2 3 7 8 9 \n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ghi chú","value":{"format":"HTML","content":"\u003cp\u003eTất cả các câu trả lời hợp lệ cho ví dụ đầu tiên (dưới dạng dãy chỉ số): \u003c/p\u003e\u003cul\u003e \u003cli\u003e $$$[1, 3, 5, 6]$$$ \u003c/li\u003e\u003cli\u003e $$$[2, 3, 5, 6]$$$ \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eTất cả các câu trả lời hợp lệ cho ví dụ thứ hai: \u003c/p\u003e\u003cul\u003e \u003cli\u003e $$$[1, 4]$$$ \u003c/li\u003e\u003cli\u003e $$$[2, 5]$$$ \u003c/li\u003e\u003cli\u003e $$$[3, 6]$$$ \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eTất cả các câu trả lời hợp lệ cho ví dụ thứ ba: \u003c/p\u003e\u003cul\u003e \u003cli\u003e $$$[1]$$$ \u003c/li\u003e\u003cli\u003e $$$[2]$$$ \u003c/li\u003e\u003cli\u003e $$$[3]$$$ \u003c/li\u003e\u003cli\u003e $$$[4]$$$ \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eTất cả các câu trả lời hợp lệ cho ví dụ thứ tư: \u003c/p\u003e\u003cul\u003e \u003cli\u003e $$$[1, 2, 3, 7, 8, 9]$$$ \u003c/li\u003e\u003c/ul\u003e"}}]}