

def 						_lowercase					(	lowercase__		):
      # if the collection is empty, returns empty
      if collection == []:
            return []

      # get some information about the collection
      __lowerCAmelCase   :		List[Any]   =   len(UpperCamelCase_		)
      __lowerCAmelCase   :		Union[str, Any]   =   max(UpperCamelCase_		)
      __lowerCAmelCase   :		Tuple   =   min(UpperCamelCase_		)

      # create the counting array
      __lowerCAmelCase   :		str   =   coll_max + 1 - coll_min
      __lowerCAmelCase   :		Optional[int]   =   [0] * counting_arr_length

      # count how much a number appears in the collection
      for number in collection:
            counting_arr[number - coll_min] += 1

      # sum each position with it's predecessors. now, counting_arr[i] tells
      # us how many elements <= i has in the collection
      for i in range(1  ,      UpperCamelCase_		):
            __lowerCAmelCase   :		Union[str, Any]   =   counting_arr[i] + counting_arr[i - 1]

      # create the output collection
      __lowerCAmelCase   :		int   =   [0] * coll_len

      # place the elements in the output, respecting the original order (stable
      # sort) from end to begin, updating counting_arr
      for i in reversed(range(0  ,      UpperCamelCase_		)		):
            __lowerCAmelCase   :		Tuple   =   collection[i]
            counting_arr[collection[i] - coll_min] -= 1

      return ordered







def 						_lowercase					(	lowercase__		):
      return "".join([chr(UpperCamelCase_		) for i in counting_sort([ord(UpperCamelCase_		) for c in string]		)]		)


if __name__ == "__main__":
 # Test string sort
 assert counting_sort_string("thisisthestring") == "eghhiiinrsssttt"

 _UpperCamelCase					     =						input("Enter numbers separated by a comma:\n").strip()
 _UpperCamelCase					     =						[int(item) for item in user_input.split(",")]
 print(counting_sort(unsorted))







# Lint as: python3
# pylint: enable=line-too-long
# pylint: disable=g-import-not-at-top,g-bad-import-order,wrong-import-position

_lowercase    	=		"2.13.1"

import platform

import pyarrow
from packaging import version


if version.parse(platform.python_version()) < version.parse("3.7"):
   raise ImportWarning(
       "To use `datasets`, Python>=3.7 is required, and the current version of Python doesn't match this condition."
   )

if version.parse(pyarrow.__version__).major < 8:
   raise ImportWarning(
       "To use `datasets`, the module `pyarrow>=8.0.0` is required, and the current version of `pyarrow` doesn't match this condition.\n"
       "If you are running this in a Google Colab, you should probably just restart the runtime to use the right version of `pyarrow`."
   )

del platform
del pyarrow
del version

from .arrow_dataset import Dataset
from .arrow_reader import ReadInstruction
from .builder import ArrowBasedBuilder, BeamBasedBuilder, BuilderConfig, DatasetBuilder, GeneratorBasedBuilder
from .combine import concatenate_datasets, interleave_datasets
from .dataset_dict import DatasetDict, IterableDatasetDict
from .download import *
from .features import *
from .fingerprint import disable_caching, enable_caching, is_caching_enabled, set_caching_enabled
from .info import DatasetInfo, MetricInfo
from .inspect import (
    get_dataset_config_info,
    get_dataset_config_names,
    get_dataset_infos,
    get_dataset_split_names,
    inspect_dataset,
    inspect_metric,
    list_datasets,
    list_metrics,
)
from .iterable_dataset import IterableDataset
from .load import load_dataset, load_dataset_builder, load_from_disk, load_metric
from .metric import Metric
from .splits import (
    NamedSplit,
    NamedSplitAll,
    Split,
    SplitBase,
    SplitDict,
    SplitGenerator,
    SplitInfo,
    SubSplitInfo,
    percent,
)
from .tasks import *
from .utils import *
from .utils import logging


# deprecated modules
from datasets import arrow_dataset as _arrow_dataset  # isort:skip
from datasets import utils as _utils  # isort:skip
from datasets.utils import download_manager as _deprecated_download_manager  # isort:skip

_lowercase    	=		concatenate_datasets
_lowercase    	=		DownloadConfig
_lowercase    	=		DownloadManager
_lowercase    	=		DownloadMode
_lowercase    	=		DownloadConfig
_lowercase    	=		DownloadMode
_lowercase    	=		DownloadManager

del _arrow_dataset, _utils, _deprecated_download_manager
