{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Một dãy $a$ được gọi là **đẹp** nếu ta có thể chia nó thành các dãy con không liên tiếp mà mỗi dãy con là một hoán vị (một hoán vị độ dài $n$ là một dãy độ dài $n$ và chứa đầy đủ các số từ $1$ đến $n$).\n\nCho một dãy $a$ độ dài $n$, ta có thể thực hiện hai thao tác sau:\n- Thêm một số bất kì vào dãy $a$.\n- Xóa một phần tử của dãy $a$.\n\nTìm số thao tác ít nhất để dãy $a$ trở trên **đẹp**."}},{"title":"Input","value":{"format":"MD","content":"Dòng đầu tiên chứa số nguyên $t$ ($t\\le 1000$) - số bộ dữ liệu.\n\nMỗi test gồm một nhóm dòng như sau:\n\n- Dòng đầu tiên chứa số nguyên $n$ ($n\\le 10^6$).\n\n- Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\\ldots,a_n$ ($1\\le a_i\\le 10^9$).\n\n- Dữ liệu đảm bảo tổng $n$ qua các bộ dữ liệu không vượt quá $10^6$.\n\n"}},{"title":"Output","value":{"format":"MD","content":"Với mỗi bộ dữ liệu, in ra số thao tác nhỏ nhất."}},{"title":"Sample 1","value":{"format":"MD","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\u003e2\n5\n1 4 1 2 2\n4\n2 3 2 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}