BÀI TẬP 12 [C++]: THU THẬP SỐ

Bạn được cung cấp một mảng chứa mỗi số giữa 1 … n chính xác một lần. Nhiệm vụ của bạn là thu thập các số từ 1 đến n theo thứ tự tăng dần.

            Trên mỗi dòng, bạn đi qua dãy từ trái sang phải và thu thập càng nhiều số càng tốt. Tổng số vòng sẽ là bao nhiêu?

Dữ liệu vào:

            Dòng đầu tiên có một số nguyên N (1 ≤ n ≤ 2.10⁵) là kích thước mảng.

            Dòng tiếp theo có N số nguyên x₁, x₂, …, x_n là các số trong mảng.

Kết quả: In ra một số nguyên là tổng số vòng.

Ví dụ:

Input	Output
5 4 2 1 5 3	3