H. Hoán vị
Cho dãy A gồm n số nguyên dương.
Hỏi phải thay bao nhiêu số trong dãy A để được một hoán vị của các số nguyên từ 1 đến n.
Input
- Dòng đầu tiên chứa số nguyên n (
1 ≤ n ≤ 106) - Dòng thứ hai chứa n số nguyên dương — dãy A. Mỗi số ≤ 109
Output
In ra số lần thay đổi ít nhất cần thiết để biến dãy A thành hoán vị của các số từ 1 đến n.
Ví dụ
Input 1:
5 3 2 4 5 1
Output 1:
0
Input 2:
4 3 4 2 2
Output 2:
1
Comments