Nathan O. Davis くんは，あるゲームを攻略中であり，非常にレアなアイテムを手に入れようと四苦八苦していた．このレアなアイテムは，カジノのスロットマシーンで特殊な絵柄を一列に揃えたときに手に入れることができる．スロットマシーンには _N_ 個のリールがあり，ボタンを一回押すと現在回転している最も左側のリールが停止する．そのため，このレアアイテムを手に入れるためには _N_ 回ボタンを押す必要がある．また，特殊な絵柄で停止させるためにはあるタイミングでボタンを押す必要がある．ところが，このボタンを押すタイミングは非常にシビアであるため，なかなか上手くいかずに困っていた．そこで，Nathan くんはメモリビューアを利用して，ゲーム中におけるメモリの値を確認しながらゲームを解析することにした．  Nathan くんの解析の結果，その特殊な絵柄でリールを停止させるためには，ボタンが押された時に，メモリの 007E0D1F 番地に書き込まれた「乱数」が特定の値になっている必要があることを突き止めた．乱数の値は 1 フレーム毎に線形合同法によって変化しており，またボタンが押されたかどうかの判定は 1 フレーム毎に 1 回行われていることも分かった．ここで，線形合同法とは擬似乱数を生成するための方法の一つであり，以下の式によって値を決定する．  _x'_ = ( _A_ × _x_ \+ _B_ ) mod _C_  ここで， _x_ は現在の乱数の値， _x'_ は次の乱数の値， _A_ , _B_ , _C_ は何らかの定数である．また， _y_ mod _z_ は _y_ を _z_ で割ったときの余りを表す．  例えば，2 個のリールを持つスロットマシーンで _A_ = 5， _B_ = 7， _C_ = 11 で，最初の「乱数」の値が 10 であったとする．そして，特殊な絵柄でリールを止めるための条件は，左側のリールが 2，右側のリールが 4 であったとする．このとき，1 フレーム目における乱数の値は (5 × 10 + 7) mod 11 = 2 であるため，1 フレーム目にボタンを押せば左側のリールは特殊な絵柄で停止する．続く 2 フレーム目での乱数の値は (5 × 2 + 7) mod 11 = 6 であるから，2 フレーム目にボタンを押しても右側のリールは特殊な絵柄では停止しない．続く 3 フレーム目では乱数の値が (5 × 6 + 7 ) mod 11 = 4 になるので，3 フレーム目にボタンを押せば右側のリールは特殊な絵柄で停止する．よって，最短 3 フレームで全てのリールを特殊な絵柄で停止されることができ，レアなアイテムを手に入れることができる．  あなたの仕事は，最短で何フレーム目に全てのリールを特殊な絵柄で停止させることができるかを求めるプログラムを書いて，Nathan くんがレアなアイテムを手に入れられるよう助けてあげることである．
while True:
    n,a,b,c,x = map(int,input().split())
    if n==0: break
    l = list(map(int,input().split()))
    for i in range(1,10001):
        x = (a*x+b)%c
        if l[0]==x:
            del l[0]
            if not(l):
                print(i)
                break
    else: print(-1)
while True:
    n,a,b,c,x = map(int,input().split())
    if n==0: break
    l = list(map(int,input().split()))
    for i in range(0,10001):
        if l[0]==x:
            del l[0]
            if not(l):
                print(i)
                break
        x = (a*x+b)%c
    else: print(-1)