TWINS Giới hạn thời gian: 1 giây Giới hạn bộ nhớ: 256 MB T và H là một cặp song sinh. Một buổi sáng nọ, mẹ của T và H vì vội đi làm mà quên không đưa tiền cho 2 người. Vì quá vội, nên người mẹ chỉ để lại n đồng xu giá tị a1, a2, ... , an rồi đi làm, người mẹ để lại lời nhắn để cho T và H cùng chia đều số tiền. Thế nhưng hôm đó T lại thức dậy trước H, vậy nên T đã nảy ra kế hoạch chia cho H ít tiền hơn. Nhưng sợ bị lộ nên T muốn số đồng xu càng ít càng tốt. Hãy tính số đồng xu ít nhất mà T cần để có số tiền lớn hơn H Dữ liệu vào: - Dòng đầu tiên gồm số nguyên n (n <= 10 ^ 6) - Dòng thứ hai gồm n số nguyên là giá trị của các đồng xu (a[i] <= 10 ^ 6) Dữ liệu ra: - Gồm một dòng là đáp án của bài toán Ví dụ: INPUT OUTPUT 2 3 3 2 c++