Chọn que tính An có n que tính được đánh số từ 1 đến n, các que tính có độ dài lần lượt a1, a2, ... , an. Yêu cầu: Đếm số cách khác nhau An có thể chọn được 2 que tính cùng độ dài biết rằng hai cách chọn khác nhau khi có ít nhất một que tính được chọn khác nhau. Dữ liệu vào: Đọc từ tệp văn bản CHONQT.INP có cấu trúc như sau: • Dòng đầu ghi số nguyên dươn n (2 ≤ n ≤ 10^5); • Dòng thứ hai ghi a1, a2, ... , an cách nhau một dấu cách (1 ≤ ai ≤ 10^9). Kết quả: Ghi ra tệp văn bản CHONQT.OUT số lượng cặp đếm được. Ví dụ: CHONQT.INP CHONQT.OUT Giải thích 5 4 4 Các cách chọn: (1,2), (1,4), (2,4) và (3,5) 1 1 2 1 2 Ràng buộc: • Có 50 % test có n ≤ 1.000 tương ứng 50 % số điểm; • Có 30 % test có ai ≤ 1.000.000 tương ứng 30 % số điểm; - Có 20% test không có ràng buộc gì thêm.