Số bước ít nhất.

Cho mảng A[] gồm N số nguyên. Nhiệm vụ của bạn là sắp xếp lại mảng số với số lượng bước là ít nhất. Tại mỗi bước, bạn chỉ được phép chèn phần tử bất kỳ của mảng vào vị trí bất kỳ trong mảng. Ví dụ A[] = sẽ cho ta số phép chèn ít nhất là 3 bằng cách lấy số 1 chèn trước số 2, lấy số 4 chèn trước số 5, lấy số 6 chèn trước số 7 ta nhận được mảng được sắp.

Input Format

Dòng đầu tiên là N; Dòng thứ 2 gồm N phần tử của mảng A.(1<=N<=1000; 1<=A[i]<=1000)

Constraints

.

Output Format

Đưa ra kết quả trên 1 dòng.

Ví dụ:

Dữ liệu vào

7
1 7 4 3 9 4 8

Dữ liệu ra

3