Given an postive array, you can chose any element and multiply by -1, find maximum number of the operations you do so that cumulative sum of the array is positive
Example:
n=4
5,3,2,1
ans=2 because we can make 3, and 1 into -1, cum sum becomes 5,2,4,3 which is still positive