def build_max_heap(A: list[int], heap_size: int) -> None:
    pass

def extract_max(A: list[int], heap_size: int) -> tuple[int, int] | None:
    pass

def search(A: list[int], value: int) -> int:
    pass

def string_radix_sort(A: list[str]) -> list[str]:
    pass