

import inspect
import re

from transformers.utils import direct_transformers_import


# All paths are set with the intent you should run this script from the root of the repo with the command
# python utils/check_config_docstrings.py
lowercase_			=  "src/transformers"


# This is to make sure the transformers module imported is the one in the repo.
lowercase_			=  direct_transformers_import(PATH_TO_TRANSFORMERS)

lowercase_			=  transformers.models.auto.configuration_auto.CONFIG_MAPPING

# Regex pattern used to find the checkpoint mentioned in the docstring of `config_class`.
# For example, `[bert-base-uncased](https://huggingface.co/bert-base-uncased)`
lowercase_			=  re.compile(r"\[(.+?)\]\((https://huggingface\.co/.+?)\)")


lowercase_			=  {
    "DecisionTransformerConfig",
    "EncoderDecoderConfig",
    "MusicgenConfig",
    "RagConfig",
    "SpeechEncoderDecoderConfig",
    "TimmBackboneConfig",
    "VisionEncoderDecoderConfig",
    "VisionTextDualEncoderConfig",
    "LlamaConfig",
}
def 						_snake_case(   SCREAMING_SNAKE_CASE__      :     Optional[Any]				)							->				Any:





    '''simple docstring'''






    A__   				=       None

    # source code of `config_class`
    A__   				=       inspect.getsource(__lowerCamelCase				)
    A__   				=       _re_checkpoint.findall(__lowerCamelCase				)

    # Each `checkpoint` is a tuple of a checkpoint name and a checkpoint link.
    # For example, `('bert-base-uncased', 'https://huggingface.co/bert-base-uncased')`
    for ckpt_name, ckpt_link in checkpoints:
        # allow the link to end with `/`
        if ckpt_link.endswith('/'				):
            A__   				=       ckpt_link[:-1]

        # verify the checkpoint name corresponds to the checkpoint link
        A__   				=       f'https://huggingface.co/{ckpt_name}'
        if ckpt_link == ckpt_link_from_name:
            A__   				=       ckpt_name
            break

    return checkpoint
def 						_snake_case(   )							->				List[str]:





    '''simple docstring'''






    A__   				=       []

    for config_class in list(CONFIG_MAPPING.values()				):
        # Skip deprecated models
        if "models.deprecated" in config_class.__module__:
            continue
        A__   				=       get_checkpoint_from_config_class(__lowerCamelCase				)

        A__   				=       config_class.__name__
        if checkpoint is None and name not in CONFIG_CLASSES_TO_IGNORE_FOR_DOCSTRING_CHECKPOINT_CHECK:
            configs_without_checkpoint.append(__lowerCamelCase				)

    if len(__lowerCamelCase				) > 0:
        A__   				=       "\n".join(sorted(__lowerCamelCase				)				)
        raise ValueError(f'The following configurations don\'t contain any valid checkpoint:\n{message}'				)


if __name__ == "__main__":
     check_config_docstrings_have_checkpoints()




from collections.abc import Sequence
def 						_snake_case(   SCREAMING_SNAKE_CASE__      :     Sequence[int] | None = None				)							->				int:





    '''simple docstring'''






    if nums is None or not nums:
        raise ValueError('Input sequence should not be empty'				)

    A__   				=       nums[0]
    for i in range(1   ,      len(SCREAMING_SNAKE_CASE__				)				):
        A__   				=       nums[i]
        A__   				=       max(SCREAMING_SNAKE_CASE__   ,      ans + num   ,      SCREAMING_SNAKE_CASE__				)

    return ans


if __name__ == "__main__":
     import doctest

     doctest.testmod()

     # Try on a sample input from the user
     lowercase_			=  int(input("Enter number of elements : ").strip())
     lowercase_			=  list(map(int, input("\nEnter the numbers : ").strip().split()))[:n]
     print(max_subsequence_sum(array))

