#P1417. B.77777

B.77777

题目描述

​ 小7拥有一个仅由大写字母构成的长度为 nn 的字符串SS。由于小7对' 77 '这个数字的喜欢,它想要找出这个字符串是否存在一个子串,使得这个子串中至少有一个字母的出现的次数恰好等于77

注意,字符串S中任意个**连续**的字符组成的子序列(包括字符串S本身)称为该串的子串, 例如字符串$S$="$AKIEEE$",其中"$AKIEEE$","$AKIE$","$IE$","$EE$","$E$" 都是S的子串,但"$AE$","$AI$","$KE$" 不是。

输入格式

第一行一个整数 nn,代表字符串SS的长度。1≤n≤10^5

第二行一个字符串SS,保证SS仅由大写字母组成。

输出格式

若字符串SS存在一个子串,使得这个子串中至少有一个字母的出现次数恰好等于77,请输出YES​,否则输出NO

样例

10 
AKIEEEEEEE
YES
6 
CANIAK
NO