Có N gói kẹo được đánh số hiệu từ 1 đến N . Gói kẹo thứ i ( i = 1,2,3,...,N) có A_i chiếc kẹo . Cần phân chia N gói kẹo thành 3 phần :

• Phần 1 gồm các gói kẹo 1,2,...,i . Tổng số chiếc kẹo của phần 1 là x = A₁ + A₂ + ... + A_i;
• Phần 2 gồm các gói kẹo i + 1 , i + 2 , ... , j . Tổng số chiếc kẹo của phần 2 là y = A_i+1 + A_i+2 + ... + A_{j ;}
• Phần 3 gồm các gói kẹo j + 1 ,  j + 2 , ... , N . Tổng số chiếc kẹo của phần 3 là z = A_j+1 + A_j+2 + ... + A_n ;

Với 1 < i < j < N .​

Yêu cầu : Tìm cách phân chiaN gói kẹo sao cho chênh lệch giữa phần có tổng số kẹo nhiều nhất và phần có tổng số kẹo ít nhất là nhỏ nhất , tức là  max ( x , y , z ) - min ( x , y , z ) đạt giá trị nhỏ nhất . Ta đặt giá trị T = max ( x , y , z ) - min ( x ,  y , z ).

Dữ liệu cho trong tệp văn bản ChiaKeo.Inp gồm :

• Dòng thứ nhất ghi số nguyên dương N là số gói kẹo .

Dòng thứ hai ghi N số nguyên dương A_{1 ,} A₂ , ... , A_n ( 1 < A_i < 10³ ) là số chiếc kẹo của N gói kẹo . Các số ghi trên một dòng cách nhau bởi dấu cách .

Kết quả ghi ra tệp văn bản ChiaKeo.Out là giá trị nhỏ nhất của T .