






from typing import TYPE_CHECKING

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


UpperCAmelCase__			 =	{
    '''configuration_videomae''': ['''VIDEOMAE_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''VideoMAEConfig'''],
}

try:
			if not is_torch_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			UpperCAmelCase__			 =	[
			    '''VIDEOMAE_PRETRAINED_MODEL_ARCHIVE_LIST''',
			    '''VideoMAEForPreTraining''',
			    '''VideoMAEModel''',
			    '''VideoMAEPreTrainedModel''',
			    '''VideoMAEForVideoClassification''',
			]

try:
			if not is_vision_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			UpperCAmelCase__			 =	['''VideoMAEFeatureExtractor''']
			UpperCAmelCase__			 =	['''VideoMAEImageProcessor''']

if TYPE_CHECKING:
			from .configuration_videomae import VIDEOMAE_PRETRAINED_CONFIG_ARCHIVE_MAP, VideoMAEConfig

			try:
						if not is_torch_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .modeling_videomae import (
						    VIDEOMAE_PRETRAINED_MODEL_ARCHIVE_LIST,
						    VideoMAEForPreTraining,
						    VideoMAEForVideoClassification,
						    VideoMAEModel,
						    VideoMAEPreTrainedModel,
						)

			try:
						if not is_vision_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .feature_extraction_videomae import VideoMAEFeatureExtractor
						from .image_processing_videomae import VideoMAEImageProcessor

else:
			import sys

			UpperCAmelCase__			 =	_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)













def 						a_      (__A			)							->	list:



					"""simple docstring"""
					if len(__A			) <= 1:
										return data
					else:
										return [
										    *quick_sort([e for e in data[1:] if e <= data[0]]			),
										    data[0],
										    *quick_sort([e for e in data[1:] if e > data[0]]			),
										]


if __name__ == "__main__":
			import doctest

			doctest.testmod()





