





"""simple docstring"""
# Algorithm for the pigeonhole sorting



def 		_SCREAMING_SNAKE_CASE			(_UpperCAmelCase					:    str			):
 lowerCAmelCase    				= min(_UpperCAmelCase			)  # min() finds the minimum value
 lowerCAmelCase    				= max(_UpperCAmelCase			)  # max() finds the maximum value

 lowerCAmelCase    				= max_val - min_val + 1  # size is difference of max and min values plus one

 # list of pigeonholes of size equal to the variable size
 lowerCAmelCase    				= [0] * size

 # Populate the pigeonholes.
 for x in a:
  assert isinstance(_UpperCAmelCase  ,     _UpperCAmelCase			), "integers only please"
  holes[x - min_val] += 1

 # Putting the elements back into the array in an order.
 lowerCAmelCase    				= 0
 for count in range(_UpperCAmelCase			):
  while holes[count] > 0:
   holes[count] -= 1
   lowerCAmelCase    				= count + min_val
   i += 1

def 		_SCREAMING_SNAKE_CASE			():
 lowerCAmelCase    				= [8, 3, 2, 7, 4, 6, 8]
 pigeonhole_sort(_UpperCAmelCase			)
 print('Sorted order is:'  ,     ' '.join(_UpperCAmelCase			)			)


if __name__ == "__main__":
       main()












"""simple docstring"""
from ...configuration_utils import PretrainedConfig
from ...utils import logging


__UpperCamelCase     :						Optional[Any]						       =  logging.get_logger(__name__)

__UpperCamelCase     :						List[Any]						       =  {
    # See all MEGATRON_BERT models at https://huggingface.co/models?filter=bert
}







class       a							(   a__  ):
 snake_case__             =       '''megatron-bert'''



 def __init__(     self				,       _snake_case=2_90_56				,       _snake_case=10_24				,       _snake_case=24				,       _snake_case=16				,       _snake_case=40_96				,       _snake_case="gelu"				,       _snake_case=0.1				,       _snake_case=0.1				,       _snake_case=5_12				,       _snake_case=2				,       _snake_case=0.02				,       _snake_case=1E-12				,       _snake_case=0				,       _snake_case="absolute"				,       _snake_case=True				,       **_snake_case				,       ):







  """simple docstring"""






  super().__init__(pad_token_id=_snake_case				,       **_snake_case     )

  lowerCAmelCase    				= vocab_size
  lowerCAmelCase    				= hidden_size
  lowerCAmelCase    				= num_hidden_layers
  lowerCAmelCase    				= num_attention_heads
  lowerCAmelCase    				= hidden_act
  lowerCAmelCase    				= intermediate_size
  lowerCAmelCase    				= hidden_dropout_prob
  lowerCAmelCase    				= attention_probs_dropout_prob
  lowerCAmelCase    				= max_position_embeddings
  lowerCAmelCase    				= type_vocab_size
  lowerCAmelCase    				= initializer_range
  lowerCAmelCase    				= layer_norm_eps
  lowerCAmelCase    				= position_embedding_type
  lowerCAmelCase    				= use_cache





