if stones are sorted then answer is n-1

It took me a while to find out this special case :)