Hôm nay là ngày Hạo 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, Hạo 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. 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, Hạo 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, Hạo cần đến sự trợ giúp của máy tính. Các bạn hãy giúp Hạo nhé!

Dữ liệu vào

• Dòng thứ nhất chứa một số nguyên dương \(n\) \((n \le 10^5)\)
• Dòng thứ hai chứa \(n\) số nguyên dương \(a_1,a_2...a_n\) \((a_i \le 10^9)\)

Dữ liệu ra

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

Scoring

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

Input 1

7
1 1 5 3 5 1 3

Output 1

5