問題文

0と1のみで構成される長さ$N$の文字列$S$が与えられる。 $S[a,b]$によって$S$の$a$文字目から$b$文字目まで(両端も含める)を繋げた部分文字列を表すとする。
$1 \le i \le j$かつ${j+(j+1-i)} \le N$を満たす2つの整数$i, j$に対して、$S[i,j] = S[{j+1},{j+(j+1-i)}]$となるようなものが存在するか？

入力

N
S

1行目に、整数$N (1 \le N \le 10^6)$が与えられる。 2行目に、0と1のみで構成される長さ$N$の文字列$S$が与えられる。

出力

問題文の条件を満たす整数の組が存在する場合には"YES"、存在しない場合には"NO"を1行に出力せよ(引用符は含めない)。

サンプル

1
0

NO

2
00

YES

14
00110101101010

YES