SOCKS - Những chiếc tất
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte
Đăng bởi: Biển

Levi mở cửa hàng bán quần áo, anh ta có 1 đống tất mà cần phải ghép đôi theo màu để bán. Mỗi màu có thể được biểu diễn bởi 1 số nguyên dương. Hãy xác định giúp anh ta biết anh ta có thể có tối đa bao nhiêu đôi tất cùng màu. 

Dữ liệu vào:

- Dòng đầu tiên gồm 1 số nguyên n đại diện cho số chiếc tất (1<=n<=100)
- Dòng thứ 2 gồm n số nguyên dương, mỗi số cách nhau bởi 1 dấu cách (các số này không lớn hơn 100)

Dữ liệu ra: 

- Gồm 1 số duy nhất là kết quả của bài toán.

Ví dụ

Input:

7
1 2 1 2 1 3 2

Output:

2


Nguồn: hackerrank

Back to Top