#include <stdio.h>
int main ()
{
unsigned d=0;
while(1){
scanf("%u",&d);
if (d==0) return 0;
unsigned max=0,min=40000,sum=0,sumi,cena=0,item=0,summax=0,sumr=0,minm;
unsigned i;
scanf("%u\n",&sumi);
sum=summax=sumi;
scanf("%u",&cena);
minm=min=max=cena;
for(i=1;i<d;i++)
	{
	scanf("%u",&cena);
	if (cena<minm){minm=cena;}
	else if ((cena/(double)minm)>=(max/(double)min)){min=minm;max=cena;}	

	}
item=sum/min;
sumr=sum%min;
summax=(item*max)+sumr;
printf("%u\n",summax-sumi);
}
return 0;
}