Submit solution
Points:
100.00 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Suggester:
Problem source:
Problem type
Allowed languages
C++, Pascal, Python
Cho mảng ~A~ có ~n~ phần tử nguyên dương, hãy chọn một tập con có ít nhất ba phần tử (không cần liên tiếp) của ~n~ phần tử sao cho tổng ba số bất kỳ trong tập con đã chọn không lớn hơn tổng các số còn lại trong mảng ~A~ và số lượng phần tử của tập con là lớn nhất.
INPUT
Dòng đầu tiên ghi số ~n~ (~4 \le n \le 10^4~)
Dòng tiếp theo ghi ~n~ số nguyên dương ~A_1, A_2, ..., A_n~ (~A_i \le 10^2~)
OUTPUT
Dòng duy nhất ghi số lượng phần tử được chọn
Nếu không thể chọn được tập con thoả mãn thì in ra ~0~
SAMPLE INPUT
8
6 9 4 3 7 2 5 1
SAMPLE OUTPUT
7
Giải thích: Các phần tử được chọn là ~6, 4, 3, 7, 2, 5, 1~