ho dãy số ~A~ gồm ~N~ phần tử.

Nhiệm vụ của bạn là đếm số lượng cặp phần tử bằng nhau trong mảng.

Hai phần tử tạo thành một cặp nếu chúng có cùng giá trị và thuộc hai vị trí khác nhau trong mảng.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~N~.
• Dòng thứ hai chứa ~N~ số nguyên ~A_i~.

Ràng buộc

• ~1 ≤ N ≤ 10^6~.
• ~1 ≤ A_i ≤ 10^6~.

Kết quả

In ra số lượng cặp số bằng nhau trong mảng.

Lưu ý rằng thứ tự của hai phần tử trong một cặp không được xét đến.

Ví dụ

Dữ liệu vào

6
2 2 1 3 2 3

Kết quả

4

Giải thích

Các cặp số bằng nhau là:

• Hai số ~2~ ở vị trí ~1~ và ~2~.
• Hai số ~2~ ở vị trí ~1~ và ~5~.
• Hai số ~2~ ở vị trí ~2~ và ~5~.
• Hai số ~3~ ở vị trí ~4~ và ~6~.

Tổng cộng có ~4~ cặp.