def       a__      (					a							)		->	Any:
       A_							:       Any	      =				len(a							)
       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)
                            A_							:       Dict	      =				lst[j + 1]
                            A_							:       List[str]	      =				lst[j]
                            A_							:       Dict	      =				temp
                     if (
                         lst[no_of_elements - 1 - j] < lst[no_of_elements - 2 - j]
                     ):  # applying bubble sort algorithm from right to left (or backwards)
                            A_							:       Optional[int]	      =				lst[no_of_elements - 1 - j]
                            A_							:       Any	      =				lst[no_of_elements - 2 - j]
                            A_							:       List[Any]	      =				temp
       return lst


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



import importlib
import importlib.metadata
import os
import warnings
from distutils.util import strtobool
from functools import lru_cache

import torch
from packaging import version
from packaging.version import parse

from .environment import parse_flag_from_env
from .versions import compare_versions, is_torch_version


try:
    import torch_xla.core.xla_model as xm  # noqa: F401

    _lowerCAmelCase        =       True
except ImportError:
    _lowerCAmelCase        =       False


# Cache this result has it's a C FFI call which can be pretty time-consuming
_lowerCAmelCase        =       torch.distributed.is_available()


def       a__      (					a							)		->	Optional[Any]:
       # Check we're not importing a "pkg_name" directory somewhere but the actual library by trying to grab the version
       A_							:       str	      =				importlib.util.find_spec(a							) is not None
       if package_exists:
              try:
                     A_							:       str	      =				importlib.metadata.metadata(a							)
                     return True
              except importlib.metadata.PackageNotFoundError:
                     return False


def       a__      (					)		->	bool:
       return _torch_distributed_available


def       a__      (					)		->	int:
       try:
              pass
       except ImportError:
              print(
                  '''Intel(R) oneCCL Bindings for PyTorch* is required to run DDP on Intel(R) GPUs, but it is not'''
                  ''' detected. If you see \"ValueError: Invalid backend: \'ccl\'\" error, please install Intel(R) oneCCL'''
                  ''' Bindings for PyTorch*.'''							)
       return (
           importlib.util.find_spec('''torch_ccl'''							) is not None
           or importlib.util.find_spec('''oneccl_bindings_for_pytorch'''							) is not None
       )


def       a__      (					)		->	List[str]:
       return importlib.metadata.version('''oneccl_bind_pt'''							)


def       a__      (					)		->	List[str]:
       return _is_package_available('''transformer_engine'''							)


@lru_cache
def       a__      (					a=True							)		->	Union[str, Any]:
       # Due to bugs on the amp series GPUs, we disable torch-xla on them
       if torch.cuda.is_available():
              return False
       if _tpu_available and check_device:
              try:
                     # Will raise a RuntimeError if no XLA configuration is found
                     A_							:       Tuple	      =				xm.xla_device()
                     return True
              except RuntimeError:
                     return False
       return _tpu_available


def       a__      (					)		->	Dict:
       return _is_package_available('''deepspeed'''							)


def       a__      (					a=False							)		->	Optional[int]:
       if is_tpu_available():
              return not ignore_tpu
       if torch.cuda.is_available():
              return torch.cuda.is_bfaa_supported()
       if is_npu_available():
              return False
       return True


def       a__      (					)		->	Optional[Any]:
       A_							:       Optional[int]	      =				_is_package_available('''bitsandbytes'''							)
       if package_exists:
              A_							:       Any	      =				version.parse(importlib.metadata.version('''bitsandbytes'''							)							)
              return compare_versions(a  ,   '''>='''  ,   '''0.39.0'''							)
       return False


def       a__      (					)		->	Any:
       A_							:       List[str]	      =				_is_package_available('''bitsandbytes'''							)
       if package_exists:
              A_							:       Tuple	      =				version.parse(importlib.metadata.version('''bitsandbytes'''							)							)
              return compare_versions(a  ,   '''>='''  ,   '''0.37.2'''							)
       return False


def       a__      (					)		->	List[str]:
       return _is_package_available('''bitsandbytes'''							)


def       a__      (					)		->	List[str]:
       if strtobool(os.environ.get('''ACCELERATE_USE_MEGATRON_LM'''  ,   '''False'''							)							) == 1:
              A_							:       str	      =				importlib.util.find_spec('''megatron'''							) is not None
              if package_exists:
                     try:
                            A_							:       Dict	      =				parse(importlib.metadata.version('''megatron-lm'''							)							)
                            return compare_versions(a  ,   '''>='''  ,   '''2.2.0'''							)
                     except Exception as e:
                            warnings.warn(f"""Parse Megatron version failed. Exception:{e}"""							)
                            return False


def       a__      (					)		->	Tuple:
       return _is_package_available('''safetensors'''							)


def       a__      (					)		->	Tuple:
       return _is_package_available('''transformers'''							)


def       a__      (					)		->	int:
       return _is_package_available('''datasets'''							)


def       a__      (					)		->	Optional[int]:
       return _is_package_available('''aim'''							)


def       a__      (					)		->	Optional[Any]:
       return _is_package_available('''tensorboard'''							) or _is_package_available('''tensorboardX'''							)


def       a__      (					)		->	Optional[int]:
       return _is_package_available('''wandb'''							)


def       a__      (					)		->	Tuple:
       return _is_package_available('''comet_ml'''							)


def       a__      (					)		->	Tuple:
       return _is_package_available('''boto3'''							)


def       a__      (					)		->	Tuple:
       if _is_package_available('''rich'''							):
              if "ACCELERATE_DISABLE_RICH" in os.environ:
                     warnings.warn(
                         '''`ACCELERATE_DISABLE_RICH` is deprecated and will be removed in v0.22.0 and deactivated by default. Please use `ACCELERATE_ENABLE_RICH` if you wish to use `rich`.'''							)
                     return not parse_flag_from_env('''ACCELERATE_DISABLE_RICH'''  ,   a							)
              return parse_flag_from_env('''ACCELERATE_ENABLE_RICH'''  ,   a							)
       return False


def       a__      (					)		->	Any:
       return _is_package_available('''sagemaker'''							)


def       a__      (					)		->	Union[str, Any]:
       return _is_package_available('''tqdm'''							)


def       a__      (					)		->	List[str]:
       return _is_package_available('''mlflow'''							)


def       a__      (					)		->	Tuple:
       return is_torch_version('''>='''  ,   '''1.12'''							) and torch.backends.mps.is_available() and torch.backends.mps.is_built()


def       a__      (					)		->	Tuple:
       def get_major_and_minor_from_version(a							):
              return str(version.parse(a							).major							) + "." + str(version.parse(a							).minor							)

       A_							:       Tuple	      =				importlib.metadata.version('''torch'''							)
       if importlib.util.find_spec('''intel_extension_for_pytorch'''							) is None:
              return False
       A_							:       Optional[int]	      =				'''N/A'''
       try:
              A_							:       List[Any]	      =				importlib.metadata.version('''intel_extension_for_pytorch'''							)
       except importlib.metadata.PackageNotFoundError:
              return False
       A_							:       Tuple	      =				get_major_and_minor_from_version(_torch_version							)
       A_							:       int	      =				get_major_and_minor_from_version(_ipex_version							)
       if torch_major_and_minor != ipex_major_and_minor:
              warnings.warn(
                  f"""Intel Extension for PyTorch {ipex_major_and_minor} needs to work with PyTorch {ipex_major_and_minor}.*,"""
                  f""" but PyTorch {_torch_version} is found. Please switch to the matching version and run again."""							)
              return False
       return True


@lru_cache
def       a__      (					a=False							)		->	Optional[int]:
       if importlib.util.find_spec('''torch'''							) is None or importlib.util.find_spec('''torch_npu'''							) is None:
              return False

       import torch
       import torch_npu  # noqa: F401

       if check_device:
              try:
                     # Will raise a RuntimeError if no NPU is found
                     A_							:       Dict	      =				torch.npu.device_count()
                     return torch.npu.is_available()
              except RuntimeError:
                     return False
       return hasattr(a  ,   '''npu'''							) and torch.npu.is_available()


@lru_cache
def       a__      (					a=False							)		->	Optional[Any]:
       if not parse_flag_from_env('''ACCELERATE_USE_XPU'''  ,   default=a							):
              return False
       if is_ipex_available():
              import torch

              if is_torch_version('''<='''  ,   '''1.12'''							):
                     return False
       else:
              return False

       import intel_extension_for_pytorch  # noqa: F401

       if check_device:
              try:
                     # Will raise a RuntimeError if no XPU  is found
                     A_							:       Tuple	      =				torch.xpu.device_count()
                     return torch.xpu.is_available()
              except RuntimeError:
                     return False
       return hasattr(a  ,   '''xpu'''							) and torch.xpu.is_available()


