





'''simple docstring'''

def 		__UpperCamelCase		(       _UpperCAmelCase   ):
		__UpperCAmelCase     :				Any					   =			len(_UpperCamelCase   )
		for _ in range(
		    0,    int(((no_of_elements - 1) / 2) + 1   )   ):  # we don't need to traverse to end of list as
				for j in range(0,    no_of_elements - 1   ):
						if (
						    lst[j + 1] < lst[j]
						):  # applying bubble sort algorithm from left to right (or forwards)
								__UpperCAmelCase     :				Optional[Any]					   =			lst[j + 1]
								__UpperCAmelCase     :				str					   =			lst[j]
								__UpperCAmelCase     :				int					   =			temp
						if (
						    lst[no_of_elements - 1 - j] < lst[no_of_elements - 2 - j]
						):  # applying bubble sort algorithm from right to left (or backwards)
								__UpperCAmelCase     :				Optional[Any]					   =			lst[no_of_elements - 1 - j]
								__UpperCAmelCase     :				int					   =			lst[no_of_elements - 2 - j]
								__UpperCAmelCase     :				Optional[int]					   =			temp
		return lst


if __name__ == "__main__":
			print("enter the list to be sorted")
			lowerCAmelCase__	:					List[Any]	     =       [int(x) for x in input().split()]  # inputing elements of the list in one line
			lowerCAmelCase__	:					int	     =       double_sort(lst)
			print("the sorted list is")
			print(sorted_lst)





'''simple docstring'''




from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_sentencepiece_available, is_tokenizers_available


__snake_case   :      Optional[int]						    =  {}

try:
  if not is_sentencepiece_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  __snake_case   :      Optional[Any]						    =  ['MBart50Tokenizer']

try:
  if not is_tokenizers_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  __snake_case   :      Dict						    =  ['MBart50TokenizerFast']


if TYPE_CHECKING:
  try:
    if not is_sentencepiece_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .tokenization_mbartaa import MBartaaTokenizer

  try:
    if not is_tokenizers_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .tokenization_mbartaa_fast import MBartaaTokenizerFast

else:
  import sys

  __snake_case   :      Tuple						    =  _LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)






