Given an array of positive integers (representing coins), find the smallest value that cannot be…