
"""simple docstring"""




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


		"""simple docstring"""





		if n < 0:
				return 0
		# table[i] represents the number of ways to get to amount i
		a__   		=     [0] * (n + 1)

		# There is exactly 1 way to get to zero(You pick no coins).
		a__   		=     1

		# Pick all coins one by one and update table[] values
		# after the index greater than or equal to the value of the
		# picked coin
		for coin_val in s:
				for j in range(UpperCamelCase						,					n + 1    ):
						table[j] += table[j - coin_val]

		return table[n]


if __name__ == "__main__":
					import doctest

					doctest.testmod()








class     __a     :
 def __init__(  self					)   ->							Tuple:




        '''simple docstring'''
        lowercase__:  str         =  []
        lowercase__:  Any         =  0
        lowercase__:  int         =  0
 def __str__(  self					)   ->							Any:




        '''simple docstring'''
        lowercase__:  str         =  '<' + str(self.entries					)[1:-1] + '>'
        return printed
 def 						SCREAMING_SNAKE_CASE__  (  self							,					lowerCAmelCase__					)   ->							List[str]:




        '''simple docstring'''
        self.entries.append(lowerCAmelCase__					)
        lowercase__:  List[str]         =  self.length + 1
 def 						SCREAMING_SNAKE_CASE__  (  self					)   ->							str:




        '''simple docstring'''
        lowercase__:  Any         =  self.length - 1
        lowercase__:  Optional[int]         =  self.entries[self.front]
        # self.front-=1
        # self.entries = self.entries[self.front:]
        lowercase__:  int         =  self.entries[1:]
        return dequeued
 def 						SCREAMING_SNAKE_CASE__  (  self							,					lowerCAmelCase__					)   ->							List[str]:




        '''simple docstring'''
        for _ in range(lowerCAmelCase__					):
               self.put(self.get()					)
 def 						SCREAMING_SNAKE_CASE__  (  self					)   ->							Union[str, Any]:




        '''simple docstring'''
        return self.entries[0]
 def 						SCREAMING_SNAKE_CASE__  (  self					)   ->							Optional[int]:




        '''simple docstring'''
        return self.length


