#include <stdio.h>
 
int main(void)
{
  int i,j,n,a,b,c,x,res,spe[102];
 
  while(scanf("%d%d%d%d%d",&n,&a,&b,&c,&x),n){
    for(i=0;i<n;i++){
      scanf("%d", &spe[i]);
    }
 
    res=0;
    for(i=0;i<n;i++,x=(a*x+b)%c,res++){
      while(spe[i]!=x){
        x=(a*x+b)%c;
        res++;
        if(res>10000){
          res=-1;
          break;
        }
      }
      if(res==-1) break;
    }
    if(res!=-1) res--;
    printf("%d\n", res);
  }
 
  return 0;
}
