import std.stdio;
import std.string;
import std.conv;
import std.range;
import std.array;
import std.algorithm;
import std.typecons;
import std.math;
 
void main() {
	while(true) {
		string[] cin;
		cin=split(readln());
		int n=to!int(cin[0]),a=to!int(cin[1]),b=to!int(cin[2]),c=to!int(cin[3]),x=to!int(cin[4]);
		if(!(n||a||b||c||x)) break;
		int[] z=new int[n];
		cin=split(readln());
		for(int i=0; i<n; i++) z[i]=to!int(cin[i]);
		int d=0,cnt=0;
		for(int i=0; i<=10000; i++) {
			if(z[d]==x) d++;
			if(d==n) break;
			x=(a*x+b)%c;
			cnt++;
		}
		if(d==n) writeln(cnt);
		else writeln(-1);
	}
}
