


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


_lowerCamelCase     =  logging.get_logger(__name__)

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


class 			lowerCamelCase_		(			__SCREAMING_SNAKE_CASE   ):





				"""simple docstring"""







				_lowerCAmelCase      :      str      							=					'lxmert'
				_lowerCAmelCase      :      str      							=					{}



				def __init__(						self       ,		UpperCAmelCase__=3_0522       ,		UpperCAmelCase__=768       ,		UpperCAmelCase__=12       ,		UpperCAmelCase__=9500       ,		UpperCAmelCase__=1600       ,		UpperCAmelCase__=400       ,		UpperCAmelCase__=3072       ,		UpperCAmelCase__="gelu"       ,		UpperCAmelCase__=0.1       ,		UpperCAmelCase__=0.1       ,		UpperCAmelCase__=512       ,		UpperCAmelCase__=2       ,		UpperCAmelCase__=0.02       ,		UpperCAmelCase__=1e-12       ,		UpperCAmelCase__=9       ,		UpperCAmelCase__=5       ,		UpperCAmelCase__=5       ,		UpperCAmelCase__=2048       ,		UpperCAmelCase__=4       ,		UpperCAmelCase__=6.67       ,		UpperCAmelCase__=True       ,		UpperCAmelCase__=True       ,		UpperCAmelCase__=True       ,		UpperCAmelCase__=True       ,		UpperCAmelCase__=True       ,		UpperCAmelCase__=True       ,		UpperCAmelCase__=True       ,		**UpperCAmelCase__       ,		):
								SCREAMING_SNAKE_CASE__     							=				vocab_size
								SCREAMING_SNAKE_CASE__     							=				hidden_size
								SCREAMING_SNAKE_CASE__     							=				num_attention_heads
								SCREAMING_SNAKE_CASE__     							=				hidden_act
								SCREAMING_SNAKE_CASE__     							=				intermediate_size
								SCREAMING_SNAKE_CASE__     							=				hidden_dropout_prob
								SCREAMING_SNAKE_CASE__     							=				attention_probs_dropout_prob
								SCREAMING_SNAKE_CASE__     							=				max_position_embeddings
								SCREAMING_SNAKE_CASE__     							=				type_vocab_size
								SCREAMING_SNAKE_CASE__     							=				initializer_range
								SCREAMING_SNAKE_CASE__     							=				layer_norm_eps
								SCREAMING_SNAKE_CASE__     							=				num_qa_labels
								SCREAMING_SNAKE_CASE__     							=				num_object_labels
								SCREAMING_SNAKE_CASE__     							=				num_attr_labels
								SCREAMING_SNAKE_CASE__     							=				l_layers
								SCREAMING_SNAKE_CASE__     							=				x_layers
								SCREAMING_SNAKE_CASE__     							=				r_layers
								SCREAMING_SNAKE_CASE__     							=				visual_feat_dim
								SCREAMING_SNAKE_CASE__     							=				visual_pos_dim
								SCREAMING_SNAKE_CASE__     							=				visual_loss_normalizer
								SCREAMING_SNAKE_CASE__     							=				task_matched
								SCREAMING_SNAKE_CASE__     							=				task_mask_lm
								SCREAMING_SNAKE_CASE__     							=				task_obj_predict
								SCREAMING_SNAKE_CASE__     							=				task_qa
								SCREAMING_SNAKE_CASE__     							=				visual_obj_loss
								SCREAMING_SNAKE_CASE__     							=				visual_attr_loss
								SCREAMING_SNAKE_CASE__     							=				visual_feat_loss
								SCREAMING_SNAKE_CASE__     							=				{"vision": r_layers, "cross_encoder": x_layers, "language": l_layers}
								super().__init__(**_a     )




"""simple docstring"""






from __future__ import annotations


def __lowercase     (      lowerCamelCase_  :      list						,					lowerCamelCase_  :      int						,					lowerCamelCase_  :      int						,					lowerCamelCase_  :      int  ):
				SCREAMING_SNAKE_CASE__     							=				[]
				SCREAMING_SNAKE_CASE__							,      SCREAMING_SNAKE_CASE__     							=				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  )  )
				SCREAMING_SNAKE_CASE__     							=				result + left + right
				return input_list


def __lowercase     (      lowerCamelCase_  :      list  ):
				if len(lowerCamelCase_  ) <= 1:
								return input_list
				SCREAMING_SNAKE_CASE__     							=				list(lowerCamelCase_  )

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

				return input_list


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