code: 
  
  
  from __future__ import annotations
  
  
  
  
  
  
  def   __lowerCamelCase	(       lowerCamelCase__		:	list     ,       lowerCamelCase__		:	list			):
  
  
  
  
  
  			'''simple docstring'''
  
  
  
  
  			lowerCamelCase								=     [None] * (len(lowerCamelCase__			) + len(lowerCamelCase__			))
  
  			lowerCamelCase								=     0  # pointer to current index for left Half
  			lowerCamelCase								=     0  # pointer to current index for the right Half
  			lowerCamelCase								=     0  # pointer to current index for the sorted array Half
  
  			while pointera < len(lowerCamelCase__			) and pointera < len(lowerCamelCase__			):
  						if left_half[pointera] < right_half[pointera]:
  									lowerCamelCase								=     left_half[pointera]
  									pointera += 1
  									index += 1
  						else:
  									lowerCamelCase								=     right_half[pointera]
  									pointera += 1
  									index += 1
  			while pointera < len(lowerCamelCase__			):
  						lowerCamelCase								=     left_half[pointera]
  						pointera += 1
  						index += 1
  
  			while pointera < len(lowerCamelCase__			):
  						lowerCamelCase								=     right_half[pointera]
  						pointera += 1
  						index += 1
  
  			return sorted_array
  
  
  
  
  
  
  def   __lowerCamelCase	(       lowerCamelCase__		:	list			):
  
  
  
  
  
  			'''simple docstring'''
  
  
  
  
  			if len(lowerCamelCase__			) <= 1:
  						return array
  			# the actual formula to calculate the middle element = left + (right - left) // 2
  			# this avoids integer overflow in case of large N
  			lowerCamelCase								=     0 + (len(lowerCamelCase__			) - 0) // 2
  
  			# Split the array into halves till the array length becomes equal to One
  			# merge the arrays of single length returned by mergeSort function and
  			# pass them into the merge arrays function which merges the array
  			lowerCamelCase								=     array[:middle]
  			lowerCamelCase								=     array[middle:]
  
  			return merge(merge_sort(lowerCamelCase__			)     ,       merge_sort(lowerCamelCase__			)			)
  
  
  if __name__ == "__main__":
  		import doctest
  
  		doctest.testmod()
  
  
style_context: 
  
  
  import warnings
  
  from .generation import FlaxGenerationMixin
  
  
  
  
  
  
  
  class 					__lowercase					(       a_     ):
  
  
  
  		"""simple docstring"""
  
  		warnings.warn(
  		    "Importing `FlaxGenerationMixin` from `src/transformers/generation_flax_utils.py` is deprecated and will "
  		    "be removed in Transformers v5. Import as `from transformers import FlaxGenerationMixin` instead." ,       a_ ,       )
  
  