Để chuẩn bị cho tiết mục hát song ca tại lễ khai mạc Thế vận hội lần này có tất cả ~n~ ca sĩ đã ghi âm giọng hát của mình và gửi cho ban tổ chức. Qua thiết bị đo, giọng hát của ca sĩ thứ ~i~ có độ cao là một số nguyên dương ~a_i~.

Ban tổ chức muốn chọn ra 2 ca sĩ có độ cao của giọng hát bằng nhau để thể hiện tiết mục song ca nói trên.

Yêu cầu: Hãy lập trình cho biết có bao nhiêu cách chọn khác nhau.

Input

• Dòng 1: Chứa một số nguyên dương ~n~ (~2 \le n \le 10^6~).
• Dòng 2: Chứa ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~ (~a_i \le 10^9~; ~1 \le i \le n~).

Output

• Ghi ra một số nguyên dương duy nhất là số cách chọn tìm được.

Sample Input 1

6
2 7 7 3 7 2

Sample Output 1

4