Một kho hàng lớn chứ nhiều kiện hàng có khối lượng khác nhau. Để chuyền hết hàng trong kho đến bến cảng người ta dùng các xe tải có sức chở bằng nhau. Xếp trong hàng vào xe tải này rồi mới tiếp tục xếp hàng vào xe tải khác. Do phải đi qua một tuyến đường đang sửa chữa nên cần phải bố trí xe tải có sức chở nhỏ nhất có thể để vận chuyển hàng. Yêu cầu: Cho biết thứ tự và khối lượng kiện hàng được lấy ra từ kho. Tính xe tải có sức chở nhỏ nhất là bao nhiêu để khi xếp hàng, tất cả các xe tải đều được xếp vừa đủ sức chở mà không phải chia nhỏ các kiện hàng. Dữ liệu vào: +) Dòng thứ nhất chứa 1 số nguyên dương n là số lượng kiện hàng của kho; (5<=n<=10e6) +) Dòng thứ 2 chứa n số nguyên dương a1,a2,...,an (mỗi số cách nhau một khoảng trắng), trong đó ai là khối lượng của kiện hàng i. (1<=i<=n, 1<=ai<=10e18) Dữ liệu ra: Ghi một số nguyên duy nhất là sức chở của xe tải được bố trí. C++, cần gấp!!!!!!!!!!!!!