'''simple docstring'''




from __future__ import annotations






def __lowerCAmelCase (							UpperCamelCase__				,  UpperCamelCase__				,  UpperCamelCase__				,  UpperCamelCase__				)	->    list:
    __lowerCamelCase		=  []
    __lowerCamelCase	,  __lowerCamelCase		=  input_list[low:mid], input_list[mid : high + 1]
    while left and right:
        result.append((left if left[0] <= right[0] else right).pop(0				)				)
    __lowerCamelCase		=  result + left + right
    return input_list






def __lowerCAmelCase (							UpperCamelCase__				)	->    list:
    if len(UpperCamelCase__				) <= 1:
        return input_list
    __lowerCamelCase		=  list(UpperCamelCase__				)

    # iteration for two-way merging
    __lowerCamelCase		=  2
    while p <= len(UpperCamelCase__				):
        # getting low, high and middle value for merge-sort of single list
        for i in range(0				,  len(UpperCamelCase__				)				,  UpperCamelCase__				):
            __lowerCamelCase		=  i
            __lowerCamelCase		=  i + p - 1
            __lowerCamelCase		=  (low + high + 1) // 2
            __lowerCamelCase		=  merge(UpperCamelCase__				,  UpperCamelCase__				,  UpperCamelCase__				,  UpperCamelCase__				)
        # final merge of last two parts
        if p * 2 >= len(UpperCamelCase__				):
            __lowerCamelCase		=  i
            __lowerCamelCase		=  merge(UpperCamelCase__				,  0				,  UpperCamelCase__				,  len(UpperCamelCase__				) - 1				)
            break
        p *= 2

    return input_list


if __name__ == "__main__":
  __UpperCAmelCase     							=input("Enter numbers separated by a comma:\n").strip()
  if user_input == "":
    __UpperCAmelCase     							=[]
  else:
    __UpperCAmelCase     							=[int(item.strip()) for item in user_input.split(",")]
  print(iter_merge_sort(unsorted))



"""simple docstring"""


import os
from shutil import copyfile
from typing import List, Optional, Tuple

from ...tokenization_utils import AddedToken
from ...tokenization_utils_fast import PreTrainedTokenizerFast
from ...utils import is_sentencepiece_available, logging


if is_sentencepiece_available():
			from .tokenization_rembert import RemBertTokenizer
else:
			__A						   =			None

__A						   =			logging.get_logger(__name__)
__A						   =			{"vocab_file": "sentencepiece.model", "tokenizer_file": "tokenizer.json"}

__A						   =			{
    "vocab_file": {
        "google/rembert": "https://huggingface.co/google/rembert/resolve/main/sentencepiece.model",
    },
    "tokenizer_file": {
        "google/rembert": "https://huggingface.co/google/rembert/resolve/main/tokenizer.json",
    },
}

__A						   =			{
    "google/rembert": 256,
}

__A						   =			"▁"





class     snake_case	(				__snake_case  ):
				SCREAMING_SNAKE_CASE_   :      Tuple         =  VOCAB_FILES_NAMES
				SCREAMING_SNAKE_CASE_   :      Any         =  PRETRAINED_VOCAB_FILES_MAP
				SCREAMING_SNAKE_CASE_   :      Tuple         =  PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
				SCREAMING_SNAKE_CASE_   :      Dict         =  RemBertTokenizer

				def __init__(	self							:				Tuple     ,  UpperCamelCase__							:				Dict=None     ,  UpperCamelCase__							:				List[Any]=None     ,  UpperCamelCase__							:				str=True     ,  UpperCamelCase__							:				Optional[int]=True     ,  UpperCamelCase__							:				Optional[Any]=False     ,  UpperCamelCase__							:				int="[CLS]"     ,  UpperCamelCase__							:				Optional[Any]="[SEP]"     ,  UpperCamelCase__							:				List[str]="<unk>"     ,  UpperCamelCase__							:				Dict="[SEP]"     ,  UpperCamelCase__							:				int="<pad>"     ,  UpperCamelCase__							:				Any="[CLS]"     ,  UpperCamelCase__							:				str="[MASK]"     ,  **UpperCamelCase__							:				Optional[Any]     ,  )->   List[Any]:



						'''simple docstring'''


						__lowerCAmelCase:       int          =			AddedToken(UpperCamelCase__     ,  lstrip=UpperCamelCase__     ,  rstrip=UpperCamelCase__) if isinstance(UpperCamelCase__     ,  UpperCamelCase__) else mask_token

						super().__init__(
						    UpperCamelCase__     ,  tokenizer_file=UpperCamelCase__     ,  do_lower_case=UpperCamelCase__     ,  remove_space=UpperCamelCase__     ,  keep_accents=UpperCamelCase__     ,  bos_token=UpperCamelCase__     ,  eos_token=UpperCamelCase__     ,  unk_token=UpperCamelCase__     ,  sep_token=UpperCamelCase__     ,  pad_token=UpperCamelCase__     ,  cls_token=UpperCamelCase__     ,  mask_token=UpperCamelCase__     ,  **UpperCamelCase__     ,  )

						__lowerCAmelCase:       Optional[int]          =			do_lower_case
						__lowerCAmelCase:       int          =			remove_space
						__lowerCAmelCase:       int          =			keep_accents
						__lowerCAmelCase:       str          =			vocab_file
						__lowerCAmelCase:       Tuple          =			False if not self.vocab_file else True

				def 							lowercase_     (	self							:				Any     ,  UpperCamelCase__							:				List[int]     ,  UpperCamelCase__							:				Optional[List[int]] = None)->   List[int]:



						'''simple docstring'''


						__lowerCAmelCase:       Optional[int]          =			[self.sep_token_id]
						__lowerCAmelCase:       Any          =			[self.cls_token_id]
						if token_ids_a is None:
								return cls + token_ids_a + sep
						return cls + token_ids_a + sep + token_ids_a + sep

				def 							lowercase_     (	self							:				Optional[Any]     ,  UpperCamelCase__							:				List[int]     ,  UpperCamelCase__							:				Optional[List[int]] = None     ,  UpperCamelCase__							:				bool = False)->   List[int]:



						'''simple docstring'''


						if already_has_special_tokens:
								if token_ids_a is not None:
										raise ValueError(
										    "You should not supply a second sequence if the provided sequence of "
										    "ids is already formatted with special tokens for the model.")
								return [1 if x in [self.sep_token_id, self.cls_token_id] else 0 for x in token_ids_a]

						if token_ids_a is not None:
								return [1] + ([0] * len(UpperCamelCase__)) + [1] + ([0] * len(UpperCamelCase__)) + [1]
						return [1] + ([0] * len(UpperCamelCase__)) + [1]

				def 							lowercase_     (	self							:				Tuple     ,  UpperCamelCase__							:				List[int]     ,  UpperCamelCase__							:				Optional[List[int]] = None)->   List[int]:



						'''simple docstring'''


						__lowerCAmelCase:       Optional[int]          =			[self.sep_token_id]
						__lowerCAmelCase:       Dict          =			[self.cls_token_id]

						if token_ids_a is None:
								return len(cls + token_ids_a + sep) * [0]
						return len(cls + token_ids_a + sep) * [0] + len(token_ids_a + sep) * [1]




				def 							lowercase_     (	self							:				Union[str, Any]     ,  UpperCamelCase__							:				str     ,  UpperCamelCase__							:				Optional[str] = None)->   Tuple[str]:



						'''simple docstring'''


						if not os.path.isdir(UpperCamelCase__):
								logger.error("Vocabulary path ({}) should be a directory".format(UpperCamelCase__))
								return
						__lowerCAmelCase:       Optional[Any]          =			os.path.join(
						    UpperCamelCase__     ,  (filename_prefix + "-" if filename_prefix else "") + VOCAB_FILES_NAMES["vocab_file"])

						if os.path.abspath(self.vocab_file) != os.path.abspath(UpperCamelCase__):
								copyfile(self.vocab_file     ,  UpperCamelCase__)

						return (out_vocab_file,)


