input_data = gets.chomp.split(" ")
n = input_data[0].to_i
a = input_data[1].to_i
b = input_data[2].to_i
c = input_data[3].to_i
x = input_data[4].to_i

while n != 0 do 
    count = 0
    g = gets.chomp.split(" ")
    g.each_with_index do |v, i|
        v = v.to_i
        while v != x && count <= 10000
            count += 1
            x = (a * x + b) % c
        end
        #最後の数字でなければ実行する。　99がインデックス１と99のインデックス２
        if i != g.length - 1
            count += 1
            x = (a * x + b) % c
        end
        break if count > 10000
    end
    
    if count > 10000
        p -1
    else
        p count
    end
    input_data = gets.chomp.split(" ")
    n = input_data[0].to_i
    a = input_data[1].to_i
    b = input_data[2].to_i
    c = input_data[3].to_i
    x = input_data[4].to_i
end
