



from typing import Any


def    __lowerCamelCase   (  lowerCamelCase__		):

				"""simple docstring"""


				if not input_list:
								return []
				lowercase__	:       List[Any]						=	[input_list.count(lowerCAmelCase_		) for value in input_list]
				lowercase__	:       Union[str, Any]						=	max(lowerCAmelCase_		)  # Gets the maximum count in the input list.
				# Gets values of modes
				return sorted({input_list[i] for i, value in enumerate(lowerCAmelCase_		) if value == y}		)


if __name__ == "__main__":
				import doctest

				doctest.testmod()








from collections import deque

from .hash_table import HashTable


class      __lowerCAmelCase  (			a       ):






  """simple docstring"""





  def __init__(  self							:							int     ,					*_lowerCAmelCase							:							List[Any]     ,					**_lowerCAmelCase							:							Any	) ->			Union[str, Any]:




     """simple docstring"""
     super().__init__(*_lowerCAmelCase     ,					**_lowerCAmelCase	)



  def        lowerCAmelCase__	(  self							:							Tuple     ,					_lowerCAmelCase							:							Optional[int]     ,					_lowerCAmelCase							:							List[Any]	) ->			List[Any]:




     """simple docstring"""
     snake_case_            =       deque([]	) if self.values[key] is None else self.values[key]
     self.values[key].appendleft(_lowerCAmelCase	)
     snake_case_            =       self.values[key]



  def        lowerCAmelCase__	(  self							:							List[str]	) ->			List[Any]:




     """simple docstring"""
     return (
         sum(self.charge_factor - len(_lowerCAmelCase	) for slot in self.values	)
         / self.size_table
         * self.charge_factor
     )



  def        lowerCAmelCase__	(  self							:							List[str]     ,					_lowerCAmelCase							:							Any     ,					_lowerCAmelCase							:							List[str]=None	) ->			int:




     """simple docstring"""
     if not (
         len(self.values[key]	) == self.charge_factor and self.values.count(_lowerCAmelCase	) == 0
     ):
        return key
     return super()._collision_resolution(_lowerCAmelCase     ,					_lowerCAmelCase	)




