Chia kẹo cho các bé

Có $n$ chiếc kẹo với kích thước $a_1,a_2,\dots ,a_n$, tất cả các kích thước đều đôi một khác nhau.

Ta muốn mời một số em nhỏ và tặng cho mỗi em đúng hai chiếc kẹo. Mỗi chiếc kẹo chỉ được tặng cho nhiều nhất một em. Để không em nào tị nạnh, tổng kích thước hai chiếc kẹo mà mọi em nhận được phải bằng nhau.

Hãy tìm số em nhỏ nhiều nhất có thể mời.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số chiếc kẹo.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ là kích thước các chiếc kẹo.

Dữ liệu ra

Một số nguyên duy nhất là số em nhỏ nhiều nhất có thể mời.

Ràng buộc

• $2\le n\le 1000$
• $1\le a_i\le {10}^5$
• Các giá trị $a_i$ đôi một khác nhau.

Ví dụ