Ghép đôi tất (Sales by Match)

Nguồn: HackerRank

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có $n$ chiếc tất. Chiếc tất thứ $i$ có màu được mã hóa bởi số nguyên $a_i$. Hai chiếc tất tạo thành một đôi khi và chỉ khi chúng có cùng màu. Mỗi chiếc tất chỉ được dùng trong nhiều nhất một đôi.

Nếu màu $v$ xuất hiện $f_v$ lần thì màu đó tạo được

đôi. Hãy tính tổng số đôi tất có thể tạo ra.

Input

• Dòng 1 chứa số nguyên $n$.
• Dòng 2 chứa $n$ số nguyên $a_1,a_2,\ldots,a_n$.

Output

In một số nguyên là tổng số đôi tất.

Subtask

Subtask 1 (20 điểm): $1\le n\le 20$ và $1\le a_i\le 20$.

Subtask 2 (30 điểm): $1\le n\le 50$ và $1\le a_i\le 50$.

Subtask 3 (50 điểm): $1\le n\le 100$ và $1\le a_i\le 100$.

Ví dụ

Input

9
10 20 20 10 10 30 50 10 20

Output

3

Giải thích

Màu 10 tạo 2 đôi, màu 20 tạo 1 đôi; các màu khác không tạo thêm đôi, tổng cộng 3.