Циклический сдвиг строки

n = int(input())
line = input()
unique = set(line) # Длина этого множества будет минимально возможной
loop = 0
detect = False # Детектор наличия одинаковых соседних букв
while True:
    for i in range(1, n):
        if line[i] == line[i - 1]:
            n -= 1 # Подсчет длины новой строки
            line = line.replace(line[i - 1 : i + 1], line[i])
            detect = True
            break
    if detect: # Требуется для того, чтобы не было ошибки "Index out of range"
        detect = False
        continue
    if len(unique) == n: # Проверка длины
        break
    line = line[1 : ] + line[0] # Циклический сдвиг строки
    loop += 1 # Счетчик циклических сдвигов
print(loop)

ad = int(input())
a = input()
i = 0
p = 0
rotations = 0
 
flag = False
for d in range(ad):
    i=0
    flag = False
    while i+1 < len(a):
        if i+1 < len(a):
            if a[i] == a[i+1]:
                a = a[:i] + a[i+1:]
                p+=rotations
                rotations = 0
                i=0
        i+=1
    if len(a) != 2:
        a = a[-1] + a[:-1]
        rotations+=1
print(p)

def del_repeated(s):
    if not s:
        return s
    res = s[0]
    for char in s[1:]:
        if char != res[-1]:
            res += char
    return res
 
_ = input()
s = input()
s = del_repeated(s)
 
res = 0
while len(s) > 1:
    if s[0] != s[-1]:
        break
    res += 1    
    s = s[1:-1]
print(res)

_ = input()
s = input()
if len(s) > 1:
    print(int(s[0] == s[-1]))
else:
    print(0)

_ = input()
s = input()
print(int(len(s) > 1 and s[0] == s[-1]))

_ = input()
s = input()
print(int(len(set(s)) > 1 and s[0] == s[-1]))