NHÀ CỦA ANDREW

Alpha là một làng đồi núi rộng lớn. Những ngôi nhà ở đây đều dựa lưng vào núi và hướng mặt tiền ra phía ngoài tạo nên thế chắc chắn và thoáng mát cho ngôi nhà, trước mỗi nhà là một cái sân rộng lớn cho bọn trẻ con chơi đùa và cũng là nơi để người dân phơi khô các nông sản mà họ làm được. Nhà của Andrew cũng được làm theo cấu trúc như vậy, mọi công việc chính đã xong, bây giờ chỉ còn mỗi lối đi từ nhà xuống đường chính. Andrew muốn đóng hai bên lối đi, mỗi bên là một dãy cọc bằng gỗ sao cho độ cao được sắp xếp theo chiều tăng dần. Do thiếu cọc nên Andrew phải lên rừng để tìm, trong khi đó ở nhà, bạn bè của Andrew không hiểu ý nên đã đóng các cọc này trên 1 hàng và không theo thứ tự nào cả. Lúc trở về Andrew quyết định nhổ đi một số cọc sao cho các cọc còn lại có chiều cao tăng dần. Hãy giúp Andrew tìm ra những cọc cần nhổ sao cho số cọc phải nhổ lên là ít nhất. Biết rằng có N chiếc cọc đã được đóng, chiều cao của mỗi cọc là a_i.

Dữ liệu vào: từ file ANDREW.INP

+ Dòng đầu tiên là số nguyên dương N (04

)

+ Dòng thứ hai chứa N số nguyên dương a_i trong đó số thứ i là chiều cao của cọc thứ i (1≤a_i≤10⁸)

Dữ liệu ra: ghi vào file ANDREW.OUT gồm 1 số duy nhất số lượng các cọc ít nhất phải nhổ lên.

Ví dụ:

ANDREW.INP	ANDREW.OUT
7 1 7 2 6 5 8 9	2

Các cọc được nhổ lên là cọc thứ 2 và thứ 4 (giá trị bằng 7 và 6)