Mã bài:
muaqua
Điểm:
2 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python, Scratch
Hôm nay bốn bạn Mai, Cúc, Hồng, Huệ sẽ cùng nhau đi mua quà để dự sinh nhật của Lan vào ngày mai. Trong cửa tiệm quà lưu niệm có n phần quà thuộc nhiều loại quà khác nhau, trong đó có những loại quà chỉ còn duy nhất một phần. Hồng biết rằng sáng mai các bạn trong lớp cũng sẽ đến đây mua quà, nên Hồng muốn quà của nhóm mình phải khác biệt hoàn toàn với quà của các bạn khác. Cô chủ tiệm hiểu ý và đã vui vẻ lấy ra những loại quà chỉ còn duy nhất một phần để Hồng và các bạn cùng lựa chọn. Yêu cầu: Em hãy cho biết trong cửa tiệm có bao nhiều phần quà đáp ứng được yêu cầu của Hồng và các bạn.
Dữ liệu vào:
- Dòng đầu ghi số nguyên dương n (n ≤ 10$^5$);
- Dòng tiếp theo ghi n số nguyên a1, a2, …, an (|ai| ≤ 10$^6$), những số giống nhau là cùng một loại quà.
Dữ liệu ra:
- Một số nguyên duy nhất là số lượng loại quà đáp ứng được yêu cầu của Hồng và các bạn.
Ràng buộc:
- 40% số test có n ≤ 200;
- 60% số test còn lại không ràng buộc gì thêm.
Ví dụ:
inpput | output |
---|---|
5 2 1 2 3 1 |
1 |
Bình luận