#include <bits/stdc++.h>
using namespace std;
char str[1005];
string melhor;
int n, off;
int ro = 0, rs = 0;
int des(int i, int k) {
  i += k;
  if (i < 0) i = n - 1;
  return i % n;
}
void add() {
  for (int i = (0); i < (n); i++) {
    str[i]++;
    if (str[i] > '9') str[i] = '0';
  }
}
bool cmp() {
  for (int i = off, j = ro, cnt = 0; cnt < n;
       cnt++, j = des(j, 1), i = (des(i, 1))) {
    if (str[i] > melhor[j]) return 1;
    if (melhor[j] > str[i]) return 0;
  }
  return 1;
}
int main(int argc, char const* argv[]) {
  scanf("%d", &n);
  scanf("%s", str);
  melhor = "";
  for (int i = (0); i < (n); i++) melhor += "9";
  for (int i = (1); i <= (n); i++) {
    off = n - i;
    for (int j = (0); j < (10); j++) {
      add();
      if (!cmp()) {
        ro = off;
        melhor = str;
      }
    }
  }
  off = ro;
  for (int i = off, j = 0; j < n; j++, i = des(i, 1)) {
    printf("%c", melhor[i]);
  }
  printf("\n");
  return 0;
}
