'''simple docstring'''

from ...configuration_utils import PretrainedConfig
from ...utils import logging


__a:			str	       =       logging.get_logger(__name__)

__a:			str	       =       {
    """unc-nlp/lxmert-base-uncased""": """https://huggingface.co/unc-nlp/lxmert-base-uncased/resolve/main/config.json""",
}



class       UpperCAmelCase  (						a__ ):





       '''simple docstring'''



       SCREAMING_SNAKE_CASE 		=   "lxmert"
       SCREAMING_SNAKE_CASE 		=   {}

       def __init__(						self     ,       __lowerCAmelCase=30522     ,       __lowerCAmelCase=768     ,       __lowerCAmelCase=12     ,       __lowerCAmelCase=9500     ,       __lowerCAmelCase=1600     ,       __lowerCAmelCase=400     ,       __lowerCAmelCase=3072     ,       __lowerCAmelCase="gelu"     ,       __lowerCAmelCase=0.1     ,       __lowerCAmelCase=0.1     ,       __lowerCAmelCase=512     ,       __lowerCAmelCase=2     ,       __lowerCAmelCase=0.0_2     ,       __lowerCAmelCase=1E-12     ,       __lowerCAmelCase=9     ,       __lowerCAmelCase=5     ,       __lowerCAmelCase=5     ,       __lowerCAmelCase=2048     ,       __lowerCAmelCase=4     ,       __lowerCAmelCase=6.6_7     ,       __lowerCAmelCase=True     ,       __lowerCAmelCase=True     ,       __lowerCAmelCase=True     ,       __lowerCAmelCase=True     ,       __lowerCAmelCase=True     ,       __lowerCAmelCase=True     ,       __lowerCAmelCase=True     ,       **__lowerCAmelCase     ,       )  ->  Optional[Any]:
        lowercase__    :   Optional[Any]						= vocab_size
        lowercase__    :   Any						= hidden_size
        lowercase__    :   int						= num_attention_heads
        lowercase__    :   str						= hidden_act
        lowercase__    :   Optional[int]						= intermediate_size
        lowercase__    :   Optional[Any]						= hidden_dropout_prob
        lowercase__    :   Dict						= attention_probs_dropout_prob
        lowercase__    :   str						= max_position_embeddings
        lowercase__    :   str						= type_vocab_size
        lowercase__    :   Dict						= initializer_range
        lowercase__    :   List[str]						= layer_norm_eps
        lowercase__    :   List[str]						= num_qa_labels
        lowercase__    :   Any						= num_object_labels
        lowercase__    :   List[str]						= num_attr_labels
        lowercase__    :   Optional[int]						= l_layers
        lowercase__    :   Optional[Any]						= x_layers
        lowercase__    :   List[str]						= r_layers
        lowercase__    :   List[Any]						= visual_feat_dim
        lowercase__    :   Optional[Any]						= visual_pos_dim
        lowercase__    :   List[Any]						= visual_loss_normalizer
        lowercase__    :   int						= task_matched
        lowercase__    :   int						= task_mask_lm
        lowercase__    :   List[str]						= task_obj_predict
        lowercase__    :   Dict						= task_qa
        lowercase__    :   Union[str, Any]						= visual_obj_loss
        lowercase__    :   Any						= visual_attr_loss
        lowercase__    :   Union[str, Any]						= visual_feat_loss
        lowercase__    :   List[Any]						= {'''vision''': r_layers, '''cross_encoder''': x_layers, '''language''': l_layers}
        super().__init__(**__lowerCAmelCase			)


'''simple docstring'''

def       __UpperCamelCase	(       UpperCAmelCase					):

 def merge(UpperCAmelCase		,					UpperCAmelCase					) -> list:

  def _merge():
   while left and right:
    yield (left if left[0] <= right[0] else right).pop(0					)
   yield from left
   yield from right

  return list(_merge()					)

 if len(UpperCAmelCase					) <= 1:
  return collection
 lowercase__    :   int						= len(UpperCAmelCase					) // 2
 return merge(merge_sort(collection[:mid]					)		,					merge_sort(collection[mid:]					)					)


if __name__ == "__main__":
  import doctest

  doctest.testmod()
  __a:			str	       =       input("""Enter numbers separated by a comma:\n""").strip()
  __a:			Optional[int]	       =       [int(item) for item in user_input.split(""",""")]
  print(*merge_sort(unsorted), sep=""",""")

