Mô tả và yêu cầu

Một dây chuyền sản xuất thiết bị vừa sản xuất được 𝑛 sản phẩm và đã dán nhãn cho mỗi
sản phẩm một mã số để tiện quản lý. Mã số được dán cho mỗi sản phầm là một số nguyên
dương và không không được có hai sản phẩm bất kỳ nào có mã số trùng nhau. Không may là
dây chuyền dán nhãn bị lỗi nên trong những sản phẩm đã dán nhãn có thể có nhiều sản phẩm
được dán cùng một nhãn (có mã số giống nhau).
Yêu cầu: Hãy tìm xem trong 𝑛 sản phẩm đã dán nhãn có ít nhất bao nhiêu sản phẩm cần
dán lại để tất cả các sản phẩm đều có mã số khác nhau.

Dữ liệu vào

+ Dòng đầu tiên ghi số nguyên dương 𝑛.
+ Dòng thứ hai ghi 𝑛 số nguyên dương được cách nhau một dấu cách là nhãn của 𝑛 sản
phẩm đã được dán

Giới hạn và chấm điểm

+ 1 ≤ 𝑛 ≤ 106
+ Nhãn của 𝑛 sản phẩm là các số nguyên dương có giá trị không vượt quá 107
Kết quả: ghi một số nguyên cho biết số lượng ít nhất sản phẩm cần phải dán lại nhãn

Ví dụ

Input                     Output
                             7                          3
                             1 2 2 4 2 5 1
      Giải thích: Trong ví dụ trên cần dán lại một nhãn có mã số 1 và 2 nhãn có mã số 2, do
vậy số lượng ít nhất sản phẩm cần dán nhãn lại là 3.