Một hình chữ nhật được tạo thành từ hai cặp cạnh có độ dài bằng nhau; hình vuông cũng được xem là một hình chữ nhật.

Tí có \(n\) que diêm, que diêm thứ \(i\) có độ dài \(A_i\). Tí muốn chọn đúng 4 que diêm bất kỳ để ghép thành một hình chữ nhật. Để ghép được hình chữ nhật, 4 que được chọn phải tạo thành hai cặp que có cùng độ dài (hai cạnh đối diện bằng nhau).

Hai cách chọn được coi là khác nhau nếu tồn tại ít nhất một que diêm xuất hiện trong cách chọn này nhưng không xuất hiện trong cách chọn kia.

Hãy tính số cách chọn ra 4 que diêm sao cho có thể ghép thành một hình chữ nhật.

Input

• Dòng đầu tiên chứa số nguyên \(n\) (\(1 \le n \le 10^5\)).
• Dòng thứ hai chứa \(n\) số nguyên \(A_1, A_2, \dots, A_n\) (\(1 \le A_i \le 10^6\)).

Output

• In ra một số nguyên duy nhất là số cách chọn 4 que diêm có thể ghép thành hình chữ nhật.

Constraints

• Với mọi độ dài \(x\), số lượng que diêm có độ dài bằng \(x\) không vượt quá \(10^3\).

Example

6
1 1 2 2 2 2

7