Khung tranh

Một người thợ có $n$ thanh gỗ với độ dài lần lượt là $a_1,a_2,\dots ,a_n$. Anh ta muốn dùng các thanh gỗ này để đóng khung tranh.

Để đóng một khung tranh kích thước $h\times w$, cần đúng hai thanh gỗ độ dài $h$ và hai thanh gỗ độ dài $w$. Riêng với khung vuông (khi $h=w$), cần bốn thanh gỗ có cùng độ dài.

Các thanh gỗ không được cắt ngắn hay nối lại với nhau, và mỗi thanh chỉ được dùng cho nhiều nhất một khung. Không bắt buộc phải dùng hết tất cả các thanh gỗ.

Hãy tính số khung tranh nhiều nhất có thể đóng được.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số thanh gỗ.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ là độ dài các thanh gỗ.

Dữ liệu ra

Một số nguyên duy nhất là số khung tranh nhiều nhất có thể đóng được.

Ràng buộc

• $1\le n\le 100$
• $1\le a_i\le 100$

Ví dụ