

'''simple docstring'''
from typing import TYPE_CHECKING

# rely on isort to merge the imports
from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available, is_vision_available


_lowerCamelCase      					=     {
    "configuration_vivit": ["VIVIT_PRETRAINED_CONFIG_ARCHIVE_MAP", "VivitConfig"],
}
try:
					if not is_vision_available():
										raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
					pass
else:
					_lowerCamelCase      					=     ["VivitImageProcessor"]


try:
					if not is_torch_available():
										raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
					pass
else:
					_lowerCamelCase      					=     [
					    "VIVIT_PRETRAINED_MODEL_ARCHIVE_LIST",
					    "VivitModel",
					    "VivitPreTrainedModel",
					    "VivitForVideoClassification",
					]


if TYPE_CHECKING:
					from .configuration_vivit import VIVIT_PRETRAINED_CONFIG_ARCHIVE_MAP, VivitConfig

					try:
										if not is_vision_available():
															raise OptionalDependencyNotAvailable()
					except OptionalDependencyNotAvailable:
										pass
					else:
										from .image_processing_vivit import VivitImageProcessor

					try:
										if not is_torch_available():
															raise OptionalDependencyNotAvailable()
					except OptionalDependencyNotAvailable:
										pass
					else:
										from .modeling_vivit import (
										    VIVIT_PRETRAINED_MODEL_ARCHIVE_LIST,
										    VivitForVideoClassification,
										    VivitModel,
										    VivitPreTrainedModel,
										)


else:
					import sys

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





'''simple docstring'''


def    lowerCAmelCase       (		UpperCamelCase__					: list							):


	"""simple docstring"""
	__UpperCAmelCase      					=      False
	while is_sorted is False:  # Until all the indices are traversed keep looping
		__UpperCAmelCase      					=      True
		for i in range(0     ,       len(UpperCamelCase__							) - 1     ,       2							):  # iterating over all even indices
			if input_list[i] > input_list[i + 1]:
				__UpperCAmelCase					,      __UpperCAmelCase      					=      input_list[i + 1], input_list[i]
				# swapping if elements not in order
				__UpperCAmelCase      					=      False

		for i in range(1     ,       len(UpperCamelCase__							) - 1     ,       2							):  # iterating over all odd indices
			if input_list[i] > input_list[i + 1]:
				__UpperCAmelCase					,      __UpperCAmelCase      					=      input_list[i + 1], input_list[i]
				# swapping if elements not in order
				__UpperCAmelCase      					=      False
	return input_list


if __name__ == "__main__":
					print("Enter list to be sorted")
					__lowerCAmelCase						:							List[str]    							=						[int(x) for x in input().split()]
					# inputing elements of the list in one line
					__lowerCAmelCase						:							Dict    							=						odd_even_sort(input_list)
					print("The sorted list is")
					print(sorted_list)
