DÁN NHÃN

Một dây chuyền sản xuất thiết bị vừa sản xuất được ~ n ~ 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 ~n~ 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 ~ n ~.
  • Dòng thứ hai ghi ~ n ~ số nguyên dương được cách nhau một dấu cách là nhãn của ~ n ~ sản phẩm đã được dán

Kết quả

  • 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

Ràng buộc

  • ~ 1 ≤ n ≤ 10^6 ~
  • Nhãn của ~ n ~ sản phẩm là các số nguyên dương có giá trị không vượt quá ~ 10^7 ~

Ví dụ:

Input 1

7
1 2 2 4 2 5 1 

Output 1

3 

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.

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. nguyenvuquang (13/24)
  2. ilpnvm (12/26)
  3. nsduc83 (9/9)
Trong 7 ngày
  1. hienpham (163/213)
  2. ducchinh (159/211)
  3. bichngoc (147/210)
Trong 30 ngày
  1. ducchinh (169/223)
  2. hienpham (163/213)
  3. tgtam2022 (150/369)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 37719

Lưu Hải Phong - 2020
[email protected]