Trong một đợt khảo sát thu nhận thông tin từ khách hàng của cơ sở kinh doanh ABC, nhân viên B có phát ra n phiếu (các phiếu được ghi số hiệu không trùng nhau). Sau khảo sát nhận về đủ n phiếu đó nhưng số hiệu các phiếu có thể chưa đúng thứ tự tăng. B làm theo các đợt lựa chọn các phiếu để xếp lại thứ tự. Mỗi đợt lựa chọn thực hiện: mở phiếu nhận về từ đầu đến cuối, chọn phiếu số hiệu phù hợp tiếp theo.
Ví dụ: có 5 phiếu nhận về có thứ tự số hiệu: 3, 1, 4, 2 và 5. Đợt 1 chọn phiếu có số hiệu 1 và 2; đợt 2 chọn phiếu có số hiệu 3, 4 và 5. (đầu tiên phải chọn phiếu số hiệu 1, tiếp theo là phiếu số hiệu 2...; nếu cần k đợt thì phiếu số hiệu n chọn cuối cùng của đợt k).

Yêu cầu: Cho biết số hiệu của n phiếu nhận về. Hãy xác định số đợt lựa chọn ít nhất nhân viên cần thực hiện để nhận được các phiếu có số hiệu theo thứ tự tăng?

Dữ liệu: vào từ file PHIEU.INP gồm:

• Dòng 1: chứa số nguyên dương n, là số lượng phiếu (1 < n ≤ 10⁷).
  
• Dòng 2: chứa n số nguyên dương, số thứ i là A_i – số hiệu của của phiếu số i (A_i ≤ n).
  
  Kết quả: ghi ra file PHIEU.OUT chứa một số nguyên là kết quả tìm được theo yêu cầu.
  
  Ví dụ:
  

  PHIEU.INP
  5
  3 1 4 2 5
  

  
  

  PHIEU.OUT
  2