



from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


UpperCAmelCase_		 =					{
    """configuration_lilt""": ["""LILT_PRETRAINED_CONFIG_ARCHIVE_MAP""", """LiltConfig"""],
}

try:
   if not is_torch_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   UpperCAmelCase_		 =					[
       """LILT_PRETRAINED_MODEL_ARCHIVE_LIST""",
       """LiltForQuestionAnswering""",
       """LiltForSequenceClassification""",
       """LiltForTokenClassification""",
       """LiltModel""",
       """LiltPreTrainedModel""",
   ]

if TYPE_CHECKING:
   from .configuration_lilt import LILT_PRETRAINED_CONFIG_ARCHIVE_MAP, LiltConfig

   try:
      if not is_torch_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .modeling_lilt import (
          LILT_PRETRAINED_MODEL_ARCHIVE_LIST,
          LiltForQuestionAnswering,
          LiltForSequenceClassification,
          LiltForTokenClassification,
          LiltModel,
          LiltPreTrainedModel,
      )

else:
   import sys

   UpperCAmelCase_		 =					_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)





"""simple docstring"""





from __future__ import annotations
def 				A_  (__a					, __a = None					, __a = None					):

					'''simple docstring'''





					if start is None:
										A_								=    0

					if end is None:
										A_								=    len(__a					) - 1

					if start >= end:
										return

					A_								=    (start + end) // 2

					slowsort(__a					, __a					, __a					)
					slowsort(__a					, mid + 1					, __a					)

					if sequence[end] < sequence[mid]:
										A_			,     A_								=    sequence[mid], sequence[end]

					slowsort(__a					, __a					, end - 1					)


if __name__ == "__main__":
		from doctest import testmod

		testmod()




