'''simple docstring'''





# Algorithm for the pigeonhole sorting













def       lowerCAmelCase_     (		lowercase:							List[Any]		)    ->				List[str]:







 '''simple docstring'''
 _UpperCamelCase:     Dict							= min(lowerCAmelCase_		)  # min() finds the minimum value
 _UpperCamelCase:     str							= max(lowerCAmelCase_		)  # max() finds the maximum value

 _UpperCamelCase:     Dict							= 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
 _UpperCamelCase:     int							= [0] * size

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

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




def       lowerCAmelCase_     (		)    ->				Union[str, Any]:







 '''simple docstring'''
 _UpperCamelCase:     Union[str, Any]							= [8, 3, 2, 7, 4, 6, 8]
 pigeonhole_sort(lowerCAmelCase_		)
 print('''Sorted order is:'''  ,					''' '''.join(lowerCAmelCase_		)		)


if __name__ == "__main__":
  main()
# Lint as: python3
# pylint: enable=line-too-long
# pylint: disable=g-import-not-at-top,g-bad-import-order,wrong-import-position

UpperCAmelCase_			    =							'''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

UpperCAmelCase_			    =							concatenate_datasets
UpperCAmelCase_			    =							DownloadConfig
UpperCAmelCase_			    =							DownloadManager
UpperCAmelCase_			    =							DownloadMode
UpperCAmelCase_			    =							DownloadConfig
UpperCAmelCase_			    =							DownloadMode
UpperCAmelCase_			    =							DownloadManager

del _arrow_dataset, _utils, _deprecated_download_manager