题目描述

给定一个长度为 $n$ 的只含数字的字符串，现在可以有两个操作：

1. 将字符串所有字符右移一位（最后一位变成第一位）；
2. 将字符串所有字符加一（'9' 变成 '0'）。

求通过这样的操作（次数不限）得到的字典序最小的字符串是什么？

输入格式

第一行一个整数 $n$，$1\le n\le 1000$。

第二行 $n$ 个数字。

输出格式

一行 $n$ 个数字表示答案。

3
579

024

4
2014

0142