'''simple docstring'''

from collections import OrderedDict
from typing import Mapping

from packaging import version

from ...configuration_utils import PretrainedConfig
from ...onnx import OnnxConfig
from ...utils import logging


__snake_case       :   Optional[int]  		=    logging.get_logger(__name__)

__snake_case       :   str  		=    {
    '''MBZUAI/swiftformer-xs''': '''https://huggingface.co/MBZUAI/swiftformer-xs/resolve/main/config.json''',
}
class 							lowercase_    (     _A						):
    a_             =   """swiftformer"""







    def __init__(	self       ,     UpperCamelCase__=3       ,     UpperCamelCase__=[3, 3, 6, 4]       ,     UpperCamelCase__=[4_8, 5_6, 1_1_2, 2_2_0]       ,     UpperCamelCase__=4       ,     UpperCamelCase__=[True, True, True, True]       ,     UpperCamelCase__="gelu"       ,     UpperCamelCase__=3       ,     UpperCamelCase__=2       ,     UpperCamelCase__=1       ,     UpperCamelCase__=0.0       ,     UpperCamelCase__=True       ,     UpperCamelCase__=1e-5       ,     UpperCamelCase__=1e-5       ,     **UpperCamelCase__       ,     )				->       Dict:





     """simple docstring"""

     super().__init__(**UpperCamelCase__				)
     UpperCAmelCase_				       =					num_channels
     UpperCAmelCase_				       =					depths
     UpperCAmelCase_				       =					embed_dims
     UpperCAmelCase_				       =					mlp_ratio
     UpperCAmelCase_				       =					downsamples
     UpperCAmelCase_				       =					hidden_act
     UpperCAmelCase_				       =					down_patch_size
     UpperCAmelCase_				       =					down_stride
     UpperCAmelCase_				       =					down_pad
     UpperCAmelCase_				       =					drop_path_rate
     UpperCAmelCase_				       =					use_layer_scale
     UpperCAmelCase_				       =					layer_scale_init_value
     UpperCAmelCase_				       =					batch_norm_eps


class 							lowercase_    (     _A						):
    a_             =   version.parse("""1.11"""						)







    @property
    def   lowerCamelCase_    (	self				)				->       Mapping[str, Mapping[int, str]]:





     """simple docstring"""

     return OrderedDict(
         [
             ("pixel_values", {0: "batch", 1: "num_channels", 2: "height", 3: "width"}),
         ]				)







    @property
    def   lowerCamelCase_    (	self				)				->       float:





     """simple docstring"""

     return 1e-4

'''simple docstring'''

def lowerCamelCase__						(       A_       ):
 UpperCAmelCase_				       =					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)
    UpperCAmelCase_				       =					lst[j + 1]
    UpperCAmelCase_				       =					lst[j]
    UpperCAmelCase_				       =					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_				       =					lst[no_of_elements - 1 - j]
    UpperCAmelCase_				       =					lst[no_of_elements - 2 - j]
    UpperCAmelCase_				       =					temp
 return lst


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