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 \(A_i\). 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\) (\(1\le N\le 5\cdot 10^5\))
• Dòng tiếp theo chứa \(N\) số nguyên \(A_1\), \(A_2\),..., \(A_N\) (\(1\leq A_i\leq 10^9\) 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

6
3 1 9 3 1 3

Sample output 1

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

1
290598

Sample output 2

0

Sample input 3

10
124 2 17 124 17 2 17 124 2 17

Sample output 3

4