Kẻ đối địch của bác nông dân John, bác nông dân Nhoj, có \(N\) cô bò (\(1 \leq N \leq 10^5\)), được đánh số thuận tiện từ \(1 \dots N\). Chúng bất ngờ xuất hiện ở trang trại của bác nông dân John, nên bác John, vốn luôn lịch thiệp, đang cố tặng quà cho chúng.

Vì vậy, bác nông dân John mang kho quà vô hạn của mình ra, còn đàn bò của Nhoj xếp hàng trước mặt bác, với bò \(1\) ở đầu hàng và bò \(N\) ở cuối hàng. Bác nông dân John đã nghĩ rằng tại mỗi bước thời gian, cô bò ở đầu hàng sẽ nhận một món quà từ bác rồi đi xuống cuối hàng. Tuy nhiên, bác vừa nhận ra đàn bò của Nhoj không lịch sự đến thế! Sau khi nhận quà, mỗi cô bò có thể không đi xuống cuối hàng mà chen lên trước một số cô bò ở cuối hàng, rồi đứng ngay trước họ. Cụ thể, bò \(i\) luôn chen lên trước đúng \(c_i\) cô bò (\(0 \leq c_i \leq N-1\)).

Bác nông dân John biết rằng một số cô bò có thể nhận nhiều món quà; vì có nguồn quà vô hạn, điều này không làm bác lo lắng. Nhưng bác lo rằng một số cô bò có thể không vui nếu chúng không nhận được món quà nào.

Hãy giúp bác nông dân John tìm số cô bò không bao giờ nhận được bất kỳ món quà nào, bất kể có bao nhiêu món quà được phát.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên \(N\).

Dòng thứ hai chứa \(N\) số nguyên \(c_1, c_2, \dots, c_N\) cách nhau bởi dấu cách.

Dữ liệu ra

In ra số cô bò không thể nhận được bất kỳ món quà nào.

Ví dụ

3
1 2 0

1

Nguồn

USACO 2017 December Contest, Platinum — Greedy Gift Takers

Tác giả bài toán: Dhruv Rohatgi.