Mô tả và yêu cầu

John làm việc trong một cửa hàng thời trang. Vào dịp cuối năm cửa hàng còn có rất nhiều
chiếc tất cần thanh lý, tuy nhiên những chiếc tất này không được xếp theo từng đôi. Do vậy
nhiệm vụ của John là xếp những chiếc tất này thành từng đôi tất tương ứng với nhau để bán cho
khách hàng.
Biết rằng cửa hàng hiện đang có 𝑛 chiếc tất, mỗi chiếc tất được gán bởi một số nguyên, hai
chiếc tất có thể ghép thành đôi nếu được đánh số giống nhau.
Hãy cho biết John có thể ghép được tối đa bao nhiêu đôi tất.

Dữ liệu vào

+ Dòng đầu ghi số nguyên 𝑛
+ Dòng thứ 2 ghi 𝑛 số nguyên, trong đó s ố thứ 𝑖 cho biết số nguyên dương được gán
cho chiếc tất thứ 𝑖.

Giới hạn và chấm điểm

+ 1 ≤ 𝑛 ≤ 100
+ số nguyên dương được gán cho mỗi chiếc tất có giá trị không vượt quá 100
Kết quả: Một số nguyên duy nhất cho biết số lượng tối đa đôi tất mà John ghép được.

Ví dụ

Input                     Output
                               9                                       3
                               10 20 20 10 10 30 50 10 20