SOCK - Ghép đôi tất màu
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Tý có n chiếc tất, chiếc tất thứ i có màu là ci. Tý muốn biết bé có tất cả bao nhiêu đôi tất để tặng cho các bạn cùng lớp mỗi người một đôi, biết hai chiếc tất có thể ghép đôi nếu cùng màu.

Dữ liệu vào: 

+ Dòng đầu gồm số n – số tất mà bé Tý có (1 ≤ n ≤ 100);

+ Dòng tiếp theo là n số nguyên dương ci (1 ≤ ci ≤ 100) là màu của tất.

Kết quả: Ghi ra một số nguyên duy nhất chứa số lượng bạn có thể được Tý tặng tất.

Ví dụ

  • input
    9
    10 20 20 10 10 30 50 10 20
    output
    3
Back to Top