An có một tủ sách gồm N quyển sách sắp xếp chồng lên nhau tạo thành một cột. Bây giờ anh ấy muốn sắp xếp lại để các cuốn sách có tiêu đề theo thứ tự từ điển, các quyển sách được sắp xếp theo thứ tự từ điển từ trên xuống. An có thể dễ dàng kéo một quyển sách ra khỏi chồng sách, nhưng rất khó để đẩy một quyển sách vào chồng sách, vì vậy cuốn sách chỉ có thể đưa vào cột bằng cách đặt lên trên cùng. Do đó, phương pháp duy nhất để sắp xếp lại những cuốn sách là liên tục kéo một cuốn sách ra khỏi chồng sách và đặt nó lên trên cùng của chồng sách. Cho những cuốn sách được dán nhãn với số nguyên từ 1 đến N, theo thứ tự từ điển. Do đó, An muốn xếp chúng lại để được (1, 2, ..., N). Ví dụ, nếu N = 3 và thứ tự ban đầu là (3, 2, 1), cần thực hiện 2 lần. Đầu tiên, kéo cuốn sách số 2 và đặt nó lên trên đầu, vì vậy cột sách trở thành (2, 3, 1). Sau đó cũng làm như vậy với cuốn sách 1, ta được cột sách trở thành (1, 2, 3). Yêu cầu: Bạn hãy giúp An bằng cách tính toán số lượng tối thiểu động tác kéo quyển sách ra khỏi cột sách và bỏ lên trên của cột sách để sắp xếp thứ tự các quyển sách theo thứ tự từ điển. Dữ liệu vào: Từ tệp văn bản XEPSACH.INP có cấu trúc: - Dòng đầu tiên chứa số nguyên N (N ≤ 300000). - N dòng tiếp theo mỗi dòng chứa một số nguyên dương duy nhất, là thứ tự của các quyển sách ban đầu. Kết quả: Ghi ra tệp văn bản XEPSACH.OUT một số nguyên là số lần ít nhất kéo quyển sách ra để đặt lên trên sao cho các quyển sách được sắp xếp theo thứ tự từ điển (thứ tự tăng của dãy số). Ví dụ: XEPSACH.INP XEPSACH.OUT 3 2 3 2 1 XEPSACH.INP XEPSACH.OUT 4 2 1 3 4 2