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
Kết quả
Ràng buộc
Ví dụ:
Input 1
7
1 2 2 4 2 5 1
Output 1
3
Giải thích:
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
Trong 30 ngày |
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 37719 |