Hôm nay là ngày Nguyên tham gia một gameshow truyền hình có tên là "Nhanh tay - Lẹ mắt". Như tên của chương trình, Nguyên cần phải vừa nhanh, vừa chuẩn để đạt được giải thưởng lớn trong cuộc thi. Trò chơi đầu tiên có tên là Cặp Đôi Hoàn Hảo. Cụ thể, nội dung trò chơi như sau:

Có một dãy số gồm \(n\) số nguyên dương, các số lần lượt là \(a_{1}, a_{2},..., a_{n}\). Hai số có chỉ số khác nhau được gọi là một "Cặp Đôi Hoàn Hảo" khi hai số bằng nhau.

Ngay lập tức, Nguyên thắc mắc có bao nhiêu "Cặp Đôi Hoàn Hảo" để mình lựa chọn. Do cần gấp, không thể nào tính bằng tay được, Nguyên cần đến sự trợ giúp của máy tính. Các bạn hãy giúp Nguyên nhé!

Input

• Dòng thứ nhất chứa một số nguyên dương \(n\) (\(n \le 10^6\)).
• Dòng thứ hai chứa \(n\) số nguyên dương \(a_{1}, a_{2},..., a_{n}\) (\(a_{i} \le 10^9\)).

Output

• Một số nguyên duy nhất là kết quả của bài toán.

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(n \le 10^3\).
• Subtask \(2\) (\(50\%\) số điểm): không có ràng buộc gì thêm.

Example

7
1 1 5 3 5 1 3

5