I am interesting what do you prefer to eat or/and drink during a contest.

I know some people who bring red bulls and a lot of chocolate.

It is funny for me because I prefer to have only a bottle of water. I think that energetics might be dangerous for me(and I have never drunk energetics).

I am a big fan of Ternary Search.

But the fact that we can use it only in strictly increasing and strictly decreasing functions upsets me.

I am asking how to deal with functions which can have equal values (i.e. $$$f(i) <= f(i + 1)$$$ $$$[i < j]$$$, $$$f(i) >= f(i + 1)$$$ $$$[i >= j]$$$).

For example with this function $$$f(x) =$$$ {$$$1, 2, 1, 1, 1, 1, 1, 1, 1, 1$$$}.

Please rename or delete this codeforces group, MikeMirzayanov.