#include <bits/stdc++.h>
using namespace std;
void add_one(string& digit) {
  for (int i = 0; i < digit.size(); i++) {
    if (digit[i] == '9')
      digit[i] = '0';
    else
      digit[i] += 1;
  }
}
void shift(string& digit) {
  char temp = digit[digit.size() - 1];
  for (int i = digit.size() - 1; i > 0; i--) digit[i] = digit[i - 1];
  digit[0] = temp;
}
string solve(string num) {
  string m = num;
  for (int i = 0; i < 10; i++) {
    add_one(num);
    m = min(m, num);
    for (int j = 0; j < num.size(); j++) {
      shift(num);
      m = min(num, m);
    }
  }
  return m;
}
int main() {
  int n;
  cin >> n;
  string num;
  cin >> num;
  cout << solve(num) << endl;
}
