s=100,t;main(i){for(gets(&i);~scanf("%d",&i);)for(;t=i;s=t)i=s%i;t=!printf("%d",100/s);}