





'''simple docstring'''




def        _lowerCAmelCase			(  __snake_case  : list			)     ->     list:
     if any(not isinstance(_UpperCAmelCase ,							_UpperCAmelCase			) or x < 0 for x in sequence			):
          raise TypeError('Sequence must be list of non-negative integers'			)
     for _ in range(len(_UpperCAmelCase			)			):
          for i, (rod_upper, rod_lower) in enumerate(zip(_UpperCAmelCase ,							sequence[1:]			)			):
               if rod_upper > rod_lower:
                    sequence[i] -= rod_upper - rod_lower
                    sequence[i + 1] += rod_upper - rod_lower
     return sequence


if __name__ == "__main__":
  assert bead_sort([5, 4, 3, 2, 1]) == [1, 2, 3, 4, 5]
  assert bead_sort([7, 9, 4, 3, 5]) == [3, 4, 5, 7, 9]



'''simple docstring'''







from __future__ import annotations

import requests


def 	SCREAMING_SNAKE_CASE_					(  _UpperCAmelCase	:	str  )  ->			dict:
       _a    : Any     					=F"https://hacker-news.firebaseio.com/v0/item/{story_id}.json?print=pretty"
       return requests.get(_UpperCAmelCase  ).json()


def 	SCREAMING_SNAKE_CASE_					(  _UpperCAmelCase	:	int = 10  )  ->			list[dict]:
       _a    : Union[str, Any]     					="""https://hacker-news.firebaseio.com/v0/topstories.json?print=pretty"""
       _a    : int     					=requests.get(_UpperCAmelCase  ).json()[:max_stories]
       return [get_hackernews_story(_UpperCAmelCase  ) for story_id in story_ids]


def 	SCREAMING_SNAKE_CASE_					(  _UpperCAmelCase	:	int = 10  )  ->			str:
       _a    : Union[str, Any]     					=hackernews_top_stories(_UpperCAmelCase  )
       return "\n".join("""* [{title}]({url})""".format(**_UpperCAmelCase  ) for story in stories  )


if __name__ == "__main__":
   print(hackernews_top_stories_as_markdown())


