I think, that tests for this problem are bad.
For test 3 3 3 2 1 my AC program gives answer 2, while answer 1 is correct.
P.S. My first AC solution is incorrect, but i hope, that my second AC solution is correct.