Divide and conquer

Tested with the brute force approach.

If all the input values are negative, will output the maximum.