



from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_tf_available, is_torch_available


__lowerCamelCase     :							List[str]  							=				{
    "configuration_ctrl": ["CTRL_PRETRAINED_CONFIG_ARCHIVE_MAP", "CTRLConfig"],
    "tokenization_ctrl": ["CTRLTokenizer"],
}

try:
		if not is_torch_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		__lowerCamelCase     :							Any  							=				[
		    "CTRL_PRETRAINED_MODEL_ARCHIVE_LIST",
		    "CTRLForSequenceClassification",
		    "CTRLLMHeadModel",
		    "CTRLModel",
		    "CTRLPreTrainedModel",
		]

try:
		if not is_tf_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		__lowerCamelCase     :							int  							=				[
		    "TF_CTRL_PRETRAINED_MODEL_ARCHIVE_LIST",
		    "TFCTRLForSequenceClassification",
		    "TFCTRLLMHeadModel",
		    "TFCTRLModel",
		    "TFCTRLPreTrainedModel",
		]


if TYPE_CHECKING:
		from .configuration_ctrl import CTRL_PRETRAINED_CONFIG_ARCHIVE_MAP, CTRLConfig
		from .tokenization_ctrl import CTRLTokenizer

		try:
				if not is_torch_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_ctrl import (
				    CTRL_PRETRAINED_MODEL_ARCHIVE_LIST,
				    CTRLForSequenceClassification,
				    CTRLLMHeadModel,
				    CTRLModel,
				    CTRLPreTrainedModel,
				)

		try:
				if not is_tf_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_tf_ctrl import (
				    TF_CTRL_PRETRAINED_MODEL_ARCHIVE_LIST,
				    TFCTRLForSequenceClassification,
				    TFCTRLLMHeadModel,
				    TFCTRLModel,
				    TFCTRLPreTrainedModel,
				)

else:
		import sys

		__lowerCamelCase     :							Any  							=				_LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)








from __future__ import annotations

def    lowerCamelCase_(lowerCamelCase_    ) ->       int:
						UpperCAmelCase         =     len(lowerCamelCase_    ) // 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()



