
'''simple docstring'''


from typing import TYPE_CHECKING

from ....utils import _LazyModule


snake_case_ :  str     =					{'tokenization_tapex': ['TapexTokenizer']}


if TYPE_CHECKING:
   from .tokenization_tapex import TapexTokenizer


else:
   import sys

   snake_case_ :  Optional[Any]     =					_LazyModule(__name__, globals()['__file__'], _import_structure)







'''simple docstring'''


from __future__ import annotations



def  __snake_case     (    _UpperCAmelCase					:       list[int]):
   UpperCamelCase       =  len(_UpperCAmelCase) // 2

   # choose the middle 3 elements
   UpperCamelCase       =  lst[m - 1 : m + 2]

   # if middle element is peak
   if three[1] > three[0] and three[1] > three[2]:
      return three[1]

   # if increasing, recurse on right
   elif three[0] < three[2]:
      if len(lst[:m]) == 2:
         m -= 1
      return peak(lst[m:])

   # decreasing
   else:
      if len(lst[:m]) == 2:
         m += 1
      return peak(lst[:m])


if __name__ == "__main__":
   import doctest

   doctest.testmod()





