






'''simple docstring'''







from __future__ import annotations





def 				SCREAMING_SNAKE_CASE_ (UpperCamelCase       ,    UpperCamelCase       ,    UpperCamelCase   )   -> int | float:





							if len(__snake_case   ) == 0:
														raise ValueError("""find_max() arg is an empty sequence"""   )
							if (
							    left >= len(__snake_case   )
							    or left < -len(__snake_case   )
							    or right >= len(__snake_case   )
							    or right < -len(__snake_case   )
							):
														raise IndexError("""list index out of range"""   )
							if left == right:
														return nums[left]
							lowerCamelCase__      :			Dict 						= (left + right) >> 1  # the middle
							lowerCamelCase__      :			Dict 						= find_max(__snake_case       ,    __snake_case       ,    __snake_case   )  # find max in range[left, mid]
							lowerCamelCase__      :			Any 						= find_max(__snake_case       ,    mid + 1       ,    __snake_case   )  # find max in range[mid + 1, right]

							return left_max if left_max >= right_max else right_max


if __name__ == "__main__":
			import doctest

			doctest.testmod(verbose=True)










'''simple docstring'''







from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


_A			:    Dict					  ={
    '''configuration_git''': ['''GIT_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''GitConfig''', '''GitVisionConfig'''],
    '''processing_git''': ['''GitProcessor'''],
}

try:
			if not is_torch_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			_A			:    Union[str, Any]					  =[
			    '''GIT_PRETRAINED_MODEL_ARCHIVE_LIST''',
			    '''GitForCausalLM''',
			    '''GitModel''',
			    '''GitPreTrainedModel''',
			    '''GitVisionModel''',
			]

if TYPE_CHECKING:
			from .configuration_git import GIT_PRETRAINED_CONFIG_ARCHIVE_MAP, GitConfig, GitVisionConfig
			from .processing_git import GitProcessor

			try:
						if not is_torch_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .modeling_git import (
						    GIT_PRETRAINED_MODEL_ARCHIVE_LIST,
						    GitForCausalLM,
						    GitModel,
						    GitPreTrainedModel,
						    GitVisionModel,
						)

else:
			import sys

			_A			:    Dict					  =_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)

