import sys input = sys.stdin.readline N=int(input()) A=list(map(int,input().split())) T=input().strip() A=A+A+A X=[] for i in range(1,len(A)): if A[i-1]") S=X LEN=len(S) p=26 # 文字の種類 mod=67280421310721 # Hashがぶつからない, pと互いに素な数を適当に指定 TABLE=[0] # Rolling Hashのテーブル. 最初は0 for i in range(LEN): TABLE.append((p*TABLE[-1]%mod+ord(S[i])-59)%mod) # テーブルを埋める def hash_ij(i,j): # [i,j)のハッシュ値を求める return (TABLE[j]-TABLE[i]*pow(p,j-i,mod))%mod TABLE2=[0] for i in range(len(T)): TABLE2.append((p*TABLE2[-1]%mod+ord(T[i])-59)%mod) # テーブルを埋める for i in range(len(A)-len(T)): if hash_ij(i,i+len(T))==TABLE2[-1]: print(i) exit() print(-1)