题目背景

“别担心，我会带你回家的。”

《三角洲行动》是由腾讯天美工作室群研发的​​跨平台免费战术射击游戏，玩家将化身全球反恐特勤组 ​​G.T.I. 的精英特战干员​​，深入 $2035$ 年中东地区的​​神秘国度 "阿萨拉"​​，调查​​哈夫克公司​​的非法活动——包括恐怖行动、基因实验与军火走私，肩负捍卫世界和平的重任。

由于其新颖的玩法，小柜很快爱上了这个游戏。

题目描述

小柜又双叒叕在绝密航天破产了，迫于无奈只能和廖神一起去跑刀了。两人在楼里阴暗地爬行，突然发现了一个神秘的保险箱。

“这个保险箱里绝对有大红！”

当廖神尝试打开保险箱时，箱门弹出一串字符：该保险箱需要一串长度为 $n$ 且仅由 $26$ 个小写字母组成的字符串 $s$ 才能打开，且字符串 $s$ 符合以下规则：

1. $s$ 可以看成 $a,b,c$ 三个 非空 字符串 拼接$^{\dagger}$ 而成，即 $a+b+c=s$ 。
2. 字符串 $b$ 是字符串 $a+c$ 的 子串$^{\ddagger}$。

由于时间紧迫，廖神随便给出了一串长度为 $n$ 的字符串 $t$ 。

小柜在旁边看的着急，他想求助你来帮忙判断：保险箱能不能被廖神打开，如果能，输出 $\mathtt{Yes}$，否则输出 $\mathtt{No}$。

$^{\dagger}$ 定义字符串 $a,b$ 的 拼接 为 $ab$ ，如 "FJNU" 和 "ACM" 拼接为 "FJNUACM"。

$^{\ddagger}$ 如果一个字符串 $a$ 可以通过删除开头的几个（可以是 $0$ 个和全部）字符和结尾的几个（可以是 $0$ 个和全部）字符变成 $b$，那么字符串 $b$ 为字符串 $a$ 的 子串。

输入格式

输入的第一行包含一个正整数 $n$ $(3 \leq n \leq 10^5)$，代表字符串的长度。

第二行为一个长为 $n$ 的字符串 $t$，代表廖神输入的密码。

对于所有测试用例，保证字符串 $t$ 只由 $26$ 个小写字母组成。

输出格式

如果能打开保险箱，输出 $\mathtt{Yes}$ ，否则输出 $\mathtt{No}$。（注意区分大小写）

3
aaa

Yes

3
aba

No

4
abca

No

5
abaca

Yes

说明

对于样例 $1$ ，存在唯一的非空字符串 $a、b$ 和 $c$ ，就是字符串 $a$="a"，$b$="a" 和 $c$="a"。字符串 $a$ 和 $c$ 的连接等于 $a+c=$"aa" 。字符串 $b$ 是该字符串的子串。

对于样例 $2$ ，存在唯一的非空字符串 $a、b$ 和 $c$ ，就是字符串 $a$="a" ， $b$="b" 和 $c$="a"。字符串 $a$ 和 $c$ 的连接等于 $a+c=$"aa" 。字符串 $b$ 不是该字符串的子串。