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ó n 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 n
• Dòng thứ 2 ghi n số nguyên, trong đó số thứ i cho biết số nguyên dương được gán cho chiếc tất thứ i.

Giới hạn:

• ~1≤n≤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

9
10 20 20 10 10 30 50 10 20

output

3