[HSG-QH_TXTH_NA_24] Ghép cặp

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Hướng ứng tháng công nhân, giám đốc công ty ANZ, tổ chức buổi khiêu vũ cho nhân viên của công ty mình. Để màn khiêu vũ thêm đẹp mắt, giám đốc quyết định chỉ chọn những cập có chiều cao bằng nhau (không kể nam hay nữ). Biết rằng công ty ANZ có tất cả ~n~ nhân viên.

Yêu cầu

Em hãy giúp giám đốc tính số cách có thể ghép cặp để khiêu vũ.

Dữ liệu đầu vào

Gồm hai dòng:

  • Dòng đầu chứa số nguyên dương ~n~ ~(1 \le n \le 10^5)~ là số lượng nhân vên.
  • Dòng tiếp theo ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ ~(1 \le a_i \le 10^4)~ tương ứng là chiều cao của từng nhân viên.

Dữ liệu đầu ra

Gồm một số nguyên là số cách ghép cặp khiêu vũ.

Ví dụ

Ví dụ 1
INPUT
6
5 3 1 2 1 1
OUTPUT
3

Bình luận

Hãy đọc nội quy trước khi bình luận.