[STCD] Ghép cặp

Xem PDF

Nộp bài


Điểm: 10 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 512M

Tác giả:
Dạng bài

Chí Bảo có N chiếc áo thun unisex, màu sắc của chiếc áo thứ i được ký hiệu bằng một số nguyên Ai. Bảo đem tất cả N chiếc áo lên sảnh A của trường để làm sự kiện give away cho các couple trong trường. Mỗi couple sẽ đến sảnh và lấy đi một cặp áo cùng màu sắc. Bạn hãy lập trình tính toán xem Bảo có thể give away được tối đa bao nhiêu couple với số lượng áo như vậy nhé!


Input

  • Dòng đầu chứa số nguyên N (1N5105)
  • Dòng tiếp theo chứa N số nguyên A1, A2,..., AN (1Ai109 với mọi i)

Output

Một số nguyên duy nhất là kết quả của bài toán.


Ví dụ

Sample input 1
Copy
6
3 1 9 3 1 3
Sample output 1
Copy
2
Giải thích
  • Một couple sẽ đến lấy cặp áo mang màu 1.
  • Một couple khác sẽ đến lấy cặp áo mang màu 3.
  • Còn lại một chiếc áo mang màu 3 và một chiếc áo mang màu 9 lẻ loi nên không thể give away cho couple nào nữa.
Sample input 2
Copy
1
290598
Sample output 2
Copy
0
Sample input 3
Copy
10
124 2 17 124 17 2 17 124 2 17
Sample output 3
Copy
4