#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  char t;
  bool p;
  vector<int> ar_a, ar_b, ar_c;
  cin >> n;
  ar_a.resize(n);
  ar_b.resize(n);
  ar_c.resize(n);
  for (int i = 0; i < n; i++) {
    cin >> t;
    ar_a[i] = int(t) - 48;
    ar_c[i] = ar_a[i];
  }
  for (int i = 0; i < 10; i++) {
    for (int j = 0; j < n; j++) {
      ar_b[j] = (ar_a[j] + i) % 10;
    }
    for (int j = 0; j < n; j++) {
      p = 0;
      for (int k = 0; k < n - 1; k++) {
        swap(ar_b[k], ar_b[k + 1]);
      }
      for (int k = 0; k < n; k++) {
        if (ar_b[k] < ar_c[k]) {
          p = 1;
          break;
        } else if (ar_b[k] > ar_c[k]) {
          break;
        }
      }
      if (p) {
        for (int k = 0; k < n; k++) {
          ar_c[k] = ar_b[k];
        }
      }
    }
  }
  for (int i = 0; i < n; i++) cout << ar_c[i];
  return 0;
}
