Một dãy số nguyên \(C = \lbrack c_{1},\ c_{2},\ldots,\ c_{k}\rbrack\) được gọi là “khối cơ sở” của dãy tốt nếu dãy \(C\) có có giá trị của phần tử đầu tiên \(c_{1}\) bằng \(k - 1\) (k-số lượng phần tử của khối). Ví dụ: \(\ \lbrack 2,\ 3,1\rbrack;\ \lbrack 2,\ 5,\ 9\rbrack\) được gọi là “khối cơ sở” còn \(\lbrack 1,\ 3,\ 4\rbrack;\lbrack 3,\ 1\rbrack\) không được gọi là “khối cơ sở”. Dãy số nguyên \(B\) được gọi là “dãy tốt” nếu dãy \(B\) được tạo bởi từ ít nhất một“khối cơ sở”.

Cho dãy số nguyên dương \(A\) gồm \(n\) số nguyên \(a_{1},\ a_{2},\ \ldots,\ a_{n}\).

Yêu cầu: Cho biết số lượng phần tử ít nhất cần phải xóa khỏi dãy số \(A\) để được một “dãy tốt”.

Dữ liệu vào:

• Dòng đầu tiên gồm duy nhất số nguyên dương \(n\ (1 < n \leq 10^{5})\).

• Dòng thứ hai gồm \(n\) số nguyên \(a_{1},\ a_{2},\ a_{3},\ldots,\ a_{n}\ (1 \leq a_{i} \leq \ 10^{6}\)), các số cách nhau một kí tự trắng.

Kết quả: Ghi duy nhất một số nguyên là đáp án của bài toán.

Ví dụ:

Ràng buộc:

• 40% số test có \(1 < n \leq 100.\)

• 60% số test còn lại có \(1 < n \leq 10^{5}.\)