Since only the negative numbers have the ability to change signs, you need to count how many negative numbers are there in your array. If you have at least one positive number, the result can be incremented by one if you place that positive number at the start of your array.