o=open("DATA4.txt",'r')
r=o.readlines()
o.close()
coins=[]

for i in range(0,len(r)):
    r[i]=int(r[i][0:r[i].find("\n")])

for i in range(2,int(r[1])):
    coins+=[int(r[i])]
coins.sort()
coins.reverse()
print coins
total =int(r[0])
#a =raw_input("Please enter the amount of money in the form of X.XX: ")
#find=a.find(".")
#af = int(a[0:find])
#ac=int(a[find+1:])

total_n=0
for i in range(0,len(coins)):   
    n=0
    if total/coins[i] >=1:
        
        n = total/coins[i]
       
        total-=coins[i]*n
    total_n+=n    
    if total ==0:
        break
    
        
o=open("OUT4.txt",'w')
o.write(str(total_n)+"\n")
o.close()

#print a+" can be broken down into: "
#print t," X tunny(ies)"
#print l," X lonny(ies)"
#print q," X quarter(s)"
#print d," X dime(s)"
#print n," X nickle(s)"
#print p," X penny(ies)"