Levi mở cửa hàng bán quần áo, anh ta có đố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.

Yêu cầu : 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.

Input

dòng đầu Một số nguyên n đại diện cho ngững tiếc tất(1<n<=100)
Dòng thứ hai gồm n số nguyên dương, mỗi số đại diện cho 1 màu tất

output

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

inp

7
1 2 1 2 1 3 2

out

2