#include<stdio.h> //凑钱贪心。
int main()
{
int n,ans=0;
int a[606],b[7]={1,5,10,20,50,100,500};
scanf("%d",&n);
for(int i=0;i<7;++i)
{
scanf("%d",&a[b[i]]);
}
for(int i=6;i>=0;--i)
{
if(n/b[i]<=a[i])
{
ans+=n/b[i];
n=n%b[i];
}
if(n/b[i]>a[i])
{
ans+=a[i];
n=n%a[i];
}
}
printf("%d",ans);
return 0;
}
int main()
{
int n,ans=0;
int a[606],b[7]={1,5,10,20,50,100,500};
scanf("%d",&n);
for(int i=0;i<7;++i)
{
scanf("%d",&a[b[i]]);
}
for(int i=6;i>=0;--i)
{
if(n/b[i]<=a[i])
{
ans+=n/b[i];
n=n%b[i];
}
if(n/b[i]>a[i])
{
ans+=a[i];
n=n%a[i];
}
}
printf("%d",ans);
return 0;
}