Có $n$ chiếc đũa với độ dài là một số nguyên dương. An lựa chọn từ các chiếc đữa để tạo thành các đôi đũa. Mỗi đôi đũa được tạo thành phải có độ dài như nhau (mỗi chiếc đũa chỉ tham gia tối đa vào một đôi đũa).

Yêu cầu:

• Xác định số đôi đũa nhiều nhất có thể chọn được sao cho độ dài của mỗi chiếc đũa là lớn nhất.
• Xác định số đôi đũa nhiều nhất có thể chọn.
• Cần cắt đi bao nhiêu chiếc đũa để có thể tạo tạo được số đôi đũa là nhiều nhất với độ dài mỗi chiếc đũa là như nhau (Mỗi chiếc đũa chỉ được cắt nhiều nhất 1 lần, chỉ được lấy duy nhất 1 trong 2 phần đã cắt ra.)

Dữ liệu vào Specification

• Dòng đầu tiên ghi số nguyên không âm N - là số chiếc đũa (1<N≤106)(1<N≤106).
• Dòng 2 ghi $n$ số nguyên dương a1,a2,…,ana1​,a2​,…,an​ cách nhau một dấu cách trống là độ dài của $n$ chiếc đũa (1 ≤ ai ≤ 1066)

Dữ liệu ra Specification

• Dòng 1: số đôi đũa nhiều nhất có thể chọn được sao cho độ dài của mỗi chiếc đũa là lớn nhất.
• Dòng 2: số đôi đũa nhiều nhất có thể chọn.
• Dòng 3: số chiếc đũa ít nhất cần cắt đi để tạo được nhiều đôi đũa nhất.

Sample InputCopy 9 6 5 6 7 5 4 8 5 10 Sample OutputCopy 1 2 5
cứu c++ các bạn ơi