# Algorithm for the pigeonhole sorting









def      _a					(   lowercase__	:      int			):







     '''simple docstring'''


     SCREAMING_SNAKE_CASE__					:					Optional[int]      =		min(lowercase__			)  # min() finds the minimum value
     SCREAMING_SNAKE_CASE__					:					List[str]      =		max(lowercase__			)  # max() finds the maximum value

     SCREAMING_SNAKE_CASE__					:					List[str]      =		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
     SCREAMING_SNAKE_CASE__					:					Any      =		[0] * size

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

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







def      _a					(   ):







     '''simple docstring'''


     SCREAMING_SNAKE_CASE__					:					str      =		[8, 3, 2, 7, 4, 6, 8]
     pigeonhole_sort(lowercase__			)
     print('Sorted order is:'  ,	' '.join(lowercase__			)			)


if __name__ == "__main__":
      main()








"""simple docstring"""






import argparse
from collections import defaultdict


def      _lowercase							(    __snake_case   ,__snake_case   ,__snake_case   ,__snake_case   ,__snake_case      )		->  Optional[int]:
			__lowerCAmelCase :    str				=			F"""{file}_{class_name}_{test_name}"""
			done_test[_id] += 1

			with open(__snake_case   ,"r"      ) as f:
						__lowerCAmelCase :    List[str]				=			f.readlines()

			__lowerCAmelCase :    Tuple				=			F"""class {class_name}("""
			__lowerCAmelCase :    Tuple				=			F"""{4 * ' '}def {test_name}("""
			__lowerCAmelCase :    List[str]				=			F"""{8 * ' '}{correct_line.split()[0]}"""
			__lowerCAmelCase :    List[Any]				=			F"""{16 * ' '}{correct_line.split()[0]}"""
			__lowerCAmelCase :    Any				=			False
			__lowerCAmelCase :    List[Any]				=			False
			__lowerCAmelCase :    Optional[Any]				=			False
			__lowerCAmelCase :    str				=			False
			__lowerCAmelCase :    Optional[int]				=			0
			__lowerCAmelCase :    Dict				=			0

			__lowerCAmelCase :    int				=			[]
			for line in lines:
						if line.startswith(__snake_case      ):
									__lowerCAmelCase :    Any				=			True
						elif in_class and line.startswith(__snake_case      ):
									__lowerCAmelCase :    str				=			True
						elif in_class and in_func and (line.startswith(__snake_case      ) or line.startswith(__snake_case      )):
									__lowerCAmelCase :    Optional[Any]				=			len(line.split(correct_line.split()[0]      )[0]      )
									count += 1

									if count == done_test[_id]:
												__lowerCAmelCase :    Optional[int]				=			True

						if in_class and in_func and in_line:
									if ")" not in line:
												continue
									else:
												__lowerCAmelCase :    Dict				=			True

						if in_class and in_func and in_line and insert_line:
									new_lines.append(F"""{spaces * ' '}{correct_line}"""      )
									__lowerCAmelCase :    Union[str, Any]				=			False
						else:
									new_lines.append(__snake_case      )

			with open(__snake_case   ,"w"      ) as f:
						for line in new_lines:
									f.write(__snake_case      )


def      _lowercase							(    __snake_case   ,__snake_case=None      )		->  int:
			if fail is not None:
						with open(__snake_case   ,"r"      ) as f:
									__lowerCAmelCase :    Union[str, Any]				=			{l.strip() for l in f.readlines()}
			else:
						__lowerCAmelCase :    Optional[Any]				=			None

			with open(__snake_case   ,"r"      ) as f:
						__lowerCAmelCase :    Union[str, Any]				=			f.readlines()

			__lowerCAmelCase :    Optional[Any]				=			defaultdict(__snake_case      )
			for line in correct_lines:
						__lowerCAmelCase		,      __lowerCAmelCase		,      __lowerCAmelCase		,      __lowerCAmelCase :    List[str]				=			line.split(";"      )
						if test_failures is None or "::".join([file, class_name, test_name]      ) in test_failures:
									overwrite_file(__snake_case   ,__snake_case   ,__snake_case   ,__snake_case   ,__snake_case      )


if __name__ == "__main__":
	__snake_case				:  Union[str, Any] =       argparse.ArgumentParser()
	parser.add_argument('--correct_filename', help='filename of tests with expected result')
	parser.add_argument('--fail_filename', help='filename of test failures', type=str, default=None)
	__snake_case				:  int =       parser.parse_args()

	main(args.correct_filename, args.fail_filename)