|As a finance minister, Bob decided to make new denominations of coins. If the values of the coins are x1, x2, x3, ... in ascending order then x1 must be 1 and xb must be an integer multiple of xa for all b > a.
He has a list of products sold in his country. The price of the i-th product is price[i]. He wants to minimize the number of coins required to buy each product exactly once. Each product must be purchased separately using coins that total to exactly the value of the product. Using multiple coins of the same denomination is allowed. See example 0 for further clarification.
Return the minimal number of coins required to buy each product exactly once.
|-||price will contain between 1 and 50 elements, inclusive.|
|-||Each element in price will be between 1 and 100,000, inclusive.|