H. Hoán vị


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

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

There are no comments at the moment.