#include <bits/stdc++.h>
using namespace std;
void add(int k, char s[], char s2[], int l) {
  int d, i;
  for (i = 0; i < l; i++) {
    d = (k + (s[i] - '0')) % 10;
    s2[i] = d + '0';
  }
  return;
}
void mk(int l, char a[], char b[]) {
  int i, h, j, z;
  char c[1001];
  for (i = 0; i < l; i++) b[i] = a[i];
  for (i = 1; i < l; i++) {
    z = 0;
    j = i;
    while (z < l) {
      c[z++] = a[j];
      if (j == l - 1)
        j = 0;
      else
        j++;
    }
    if (strcmp(b, c) > 0)
      for (h = 0; h < l; h++) b[h] = c[h];
  }
}
int main() {
  char a[1001], b[1001], c[1001];
  int l, i, h;
  cin >> l;
  cin >> a;
  mk(l, a, b);
  for (i = 1; i < 10; i++) {
    add(1, a, c, l);
    mk(l, c, a);
    if (strcmp(b, a) > 0)
      for (h = 0; h < l; h++) b[h] = a[h];
  }
  for (h = 0; h < l; h++) cout << b[h];
  cout << endl;
}
