Đôi Tất

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Điểm: 10 (p) Thời gian: 3.0s Bộ nhớ: 20M Input: bàn phím Output: màn hình

Levi mở một cửa hàng thời trang, và hiện tại anh ta có một đống tất đủ mọi màu sắc.
Mỗi chiếc tất được gắn một mã màu biểu diễn bằng một số nguyên dương.
Để có thể bán ra thị trường, Levi cần ghép đôi những chiếc tất cùng màu.
Hãy giúp Levi xác định xem anh ta có thể ghép được tối đa bao nhiêu đôi tất.

Dữ liệu:
• Dòng đầu tiên chứa một số nguyên n — số lượng chiếc tất Levi hiện có.
[1 ≤ n ≤ 100]
• Dòng thứ hai chứa n số nguyên dương, mỗi số biểu diễn màu của một chiếc tất.
[1 ≤ màu ≤ 100]
Kết quả:
• In ra một số duy nhất — số đôi tất cùng màu mà Levi có thể ghép được.

Input

7
1 2 1 2 1 3 2

Output

2

Hint

• Trong ví dụ trên:
o Màu 1 có 3 chiếc → ghép được 1 đôi, dư 1 chiếc.
o Màu 2 có 3 chiếc → ghép được 1 đôi, dư 1 chiếc.
o Màu 3 chỉ có 1 chiếc → không ghép được đôi nào.
• Tổng cộng Levi có thể ghép được 2 đôi tất cùng màu.


Bình luận

Không có bình luận nào.