Có \(n\) người muốn tham gia đua thuyền, người thứ \(i\) có cân nặng \(a_{i}\) (kg). Mỗi đội đua thuyền phải có đúng 2 người.

Ban tổ chức mong muốn một cuộc đua công bằng nên quy định tổng cân nặng của mỗi đội đua thuyền phải như nhau.

Yêu cầu: Biết rằng mỗi người chỉ tham gia tối đa một đội đua, hãy cho biết ban tổ chức có thể chọn được tối đa bao nhiêu đội đua từ \(n\) người tham gia?

Dữ liệu vào:

+ Dòng đầu tiên ghi số nguyên dương \(n\ (1 \leq n \leq 100)\)

+ Dòng thứ hai ghi lần lượt các số nguyên \(a_{1},a_{2},\ldots,a_{n}\) trong đó \(a_{i}\ (4{0 < a}_{i} \leq 120;\ i = 1\ldots n)\) là khối lượng của người thứ \(i\).

Kết quả:

+ Ghi một số nguyên duy nhất là số lượng đội nhiều nhất có được.

Ví dụ:

Input	Output
5 40 50 60 70 80	2
8 60 60 60 60 60 60 80 80	3