An và Bình là hai anh em. Ba của An sau một chuyến đi công tác xa nhà trở về, mua cho An và Bình gói kẹo, gói thứ có viên kẹo. Để tránh việc tranh giành kẹo lẫn nhau, ba của An đã thống nhất việc chia kẹo theo cách sau: - Trước hết, ba của An chọn ra một số nguyên (với ) - An sẽ được chia các gói kẹo từ đến . Phần còn lại (các gói kẹo từ đến ) sẽ được chia cho Bình. Để tránh sự phân bua giữa hai anh em, ba của An muốn lựa chọn chỉ số sao cho chênh lệch giữa tổng số lượng viên kẹo của hai anh em là nhỏ nhất có thể. Hãy giúp ông thực hiện điều này. Input Dòng đầu tiên gồm số nguyên - số gói kẹo. Dòng thứ hai gồm số nguyên - số viên kẹo trong từng gói kẹo. Output In ra chênh lệch lượng kẹo nhỏ nhất có thể. Scoring Subtask ( số điểm): . Subtask ( số điểm): không có ràng buộc gì thêm. Example Test 1 Input Copy Copy 5 5 1 3 2 6 Output Copy Copy 1 Note Test 2 Input Copy Copy 6 4 5 3 6 1 2 Output Copy Copy 3 Note Test 3 Input Copy Copy 2 100 100 Output Copy Copy 0 code c++ nha giai thich chi tiet cho e voi a