CHIA ĐẤT

Một bác nông dân có N mảnh đất, các mảnh đất có diện tích lần lượt là 𝑎1, 𝑎2, … , 𝑎N. Sau khi về già và các con đã trưởng thành bác quyết định chia đều đất cho 2 người con. 

Yêu cầu: Em hãy lập trình giúp bác nông dân chia đất cho các con sao cho diện tích đất của hai người con được chia chênh lệch nhau là nhỏ nhất (chia theo đơn vị mảnh đất, không chia một mảnh ra nhiều mảnh con). 

Dữ liệu: Vào từ file văn bản test.inp gồm 2 dòng:

+ Dòng 1 chứa số nguyên dương N (0 < N ≤ 102) là số mảnh đất của bác nông dân.

+ Dòng 2 chứa N số nguyên dương 𝑎1, 𝑎2, … , 𝑎N là diện tích của N mảnh đất (𝑎1, 𝑎2, … , 𝑎N ≤ 104).

Hai số ghi trên một dòng được ghi cách nhau bởi dấu cách.

Kết quả: Ghi ra file văn bản test.out gồm 3 dòng:

- Dòng 1: Diện tích đất chênh lệch giữa hai người con.

- Dòng 2: Ghi các mảnh đất người con thứ nhất được chia.

- Dòng 3: Ghi các mảnh đất người con thứ hai được chia.

Hai số ghi trên một dòng được ghi cách nhau bởi dấu cách.

Ví dụ