• Source: Together CPP organization on VNOJ.

Tài là người bán bánh. Trong cửa hàng của Tài có ~N~ cái bánh. Chiếc bánh thứ ~i~ có kích thước là ~a_i~. Vì Tài là một người FA nên Thế và Nga rủ nhau ra mua hết những cặp bánh có kích thước bằng nhau trong số bánh trong cửa hàng để chọc tức Tài. Hãy giúp Tài tìm xem có bao nhiêu cặp bánh có kích thước đúng với yêu cầu của Thế và Nga.

Input Specification

• Dòng thứ nhất ghi số nguyên dương ~N~ là số lượng bánh có trong cửa hàng của Tài. ~(2 \le N \le 10^6)~
• Dòng thứ hai ghi ~N~ số nguyên dương ~a_1, a_2, a_3, ..., a_N (1 \le a_i \le 10^9)~ là kích thước của các bánh có trong cửa hàng của Tài.

Output Specification

• Gồm hai số nguyên là số bánh đúng với yêu cầu của Thế và Nga.

Sample Case(s)

Input #1:

10
11 22 22 11 11 33 55 11 22 44

Output #1:

3