Untitled

def plus1(x):
 l=list(x)
 for i in range (len(x)):
     if l[i]== '9':
      l[i]= '0'
     else:
      l[i]=str((int(l[i])+1))
 return ''.join(map(str, l))

def shift(x):
    l=list(x)
    s=''.join(map(str, l[len(x)-1]))
    f=''.join(map(str, l[0:len(x)-1]))
    return s+f


n=int(input())
x=input()
min=int(x)
t=x
v=x
for i in range (10):
    t=plus1(t)
    t2=t
    for j in range(n):
       if int(t2)<min :
         min=int(t2)
         v=t2
       t2=shift(t2)
print(v)