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.