give array integer return maximum sum nonempty subarray contiguous element element deletion in word want choose subarray optionally delete element element leave sum remain element maximum possiblenote subarray need nonempty delete element Example 1input arr 1203output 4explanation because choose 1 2 0 3 drop 2 subarray 1 0 3 maximum valueExample 2input arr 1223output 3explanation we choose 3 maximum sumexample 3input arr 1111output 1explanation the final subarray need nonempty you can not choose 1 delete 1 subarray sum equal 0 Constraints1 arrlength 105104 arri 104