






def 						a_      (__A			)							->	list:



					"""simple docstring"""
					__a				:	int			=				[]
					__a				:	List[Any]			=				1

					for i in range(len(__A			)			):
										if i + 1 < len(__A			) and text[i] == text[i + 1]:
															count += 1
										else:
															encoded.append((text[i], count)			)
															__a				:	int			=				1

					return encoded







def 						a_      (__A			)							->	str:



					"""simple docstring"""
					return "".join(char * length for char, length in encoded			)


if __name__ == "__main__":
			from doctest import testmod

			testmod(name='''run_length_encode''', verbose=True)
			testmod(name='''run_length_decode''', verbose=True)










def 						a_      (__A			)							->	list:



					"""simple docstring"""
					if len(__A			) <= 1:
										return data
					else:
										return [
										    *quick_sort([e for e in data[1:] if e <= data[0]]			),
										    data[0],
										    *quick_sort([e for e in data[1:] if e > data[0]]			),
										]


if __name__ == "__main__":
			import doctest

			doctest.testmod()





