Function is not (strictly) increasing or decreasing, it is NON-DECREASING or NON-INCREASING.

Test:
1 6
1 1 2 2 3 3
Answer:
1, not 4!

Yes, same problem.