Đếm số đôi tất

Mô tả bài toán

Bé Hải Dương có ~n~ chiếc tất, chiếc tất thứ ~i~ có màu là ~c_i~. Bé Hải Dương muốn biết bé có thể ghép được bao nhiêu đôi tất để cho các bạn cùng lớp mỗi người một đôi, biết rằng hai chiếc tất có thể ghép thành một đôi nếu chúng có cùng màu.

Input

Dữ liệu đầu vào được cung cấp như sau:

• Dòng đầu tiên chứa số nguyên ~n~: số tất mà bé Hải Dương có (~1 \leq n \leq 10^6~).
• Dòng thứ hai chứa ~n~ số nguyên ~c_i~ (~1 \leq c_i \leq 10^6~): màu của từng chiếc tất.

Output

Dữ liệu đầu ra là một số nguyên duy nhất: số lượng đôi tất mà bé Hải Dương có thể ghép được.

Ví dụ

Input:

9
10 20 20 10 10 30 50 10 20

Output:

3