#include <bits/stdc++.h>
void diziyazdir(char *a) { printf("%s", a); }
void sagakaydir(char *a, int n) {
  int i;
  char ilk = a[0];
  a[0] = a[n - 1];
  for (i = n - 1; i > 1; i--) {
    a[i] = a[i - 1];
  }
  a[1] = ilk;
}
void birerarttir(char *a, int n) {
  int i;
  for (i = 0; i < n; i++) {
    if (a[i] == '9')
      a[i] = '0';
    else
      a[i]++;
  }
}
int kucugubul(char *a, char *b, int n) {
  int i;
  for (i = 0; i < n; i++) {
    if (a[i] < b[i])
      return 1;
    else if (b[i] < a[i])
      return 2;
  }
}
int main() {
  int n, i, j, k;
  scanf("%d", &n);
  char a[n];
  scanf("%s", a);
  char kucuk[n];
  for (i = 0; i < n; i++) kucuk[i] = '9';
  for (i = 0; i < n; i++) {
    for (j = 0; j < 10; j++) {
      birerarttir(a, n);
      if (kucugubul(a, kucuk, n) == 1)
        for (k = 0; k < n; k++) kucuk[k] = a[k];
    }
    sagakaydir(a, n);
  }
  for (i = 0; i < n; i++) printf("%c", kucuk[i]);
}
