#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <time.h>

#define CASY2


int zrusPrazdne(FILE *input) {
  int c;
  while( ! isprint(c =getc(input)))
    if (c ==EOF)
      return 1;
  ungetc(c, input);
  return 0;
}

int zrusNewline(FILE *input) {
  int c;
  while ( isspace(c =getc(input)) ) {
    if (c ==EOF)
      return 1;
    if (c =='\n')
      return 0;
  }
  ungetc(c, input);
  return 0;
}
   
int main() {
  #ifdef CASY
   clock_t start =clock();
  #endif
  int d, tprofit, m, i, maxp, minp, profit, p;
  
  scanf("%d", &d);

  while(d){
    scanf("%d", &m);
    d--;
    scanf("%d", &p);
    minp=p;
    maxp=p;
    profit =0;
    
    for(i=1; i<=d; i++){
      scanf("%d", &p);
      if(minp>p)
        minp =maxp =p; //printf("minp=maxp= %d\n", maxp);
      if (maxp<p)  //BACHA /check
        maxp =p; //printf("maxp = %d\n",maxp);
      tprofit =(m/minp*maxp) - m + (m%minp); //printf("tprofit = %d\n",tprofit);
      if (profit <tprofit)
        profit =tprofit;
    }

    printf("%d", profit);

    //dalsia iteracia!! BACHA!!
    scanf("%d", &d);
	if(d) printf("\n");
  }




// ALL's OK.. Good work
  #ifdef CASY
   printf("\n CAS: %10ld\n", (long) clock() -start);
  #endif
  return 0;
}