CF496B Secret Combination

你得到一个带有组合锁的盒子。锁上有一个显示屏，显示 $n$ 个数字。盒子上有两个按钮，每个按钮会改变显示屏上的数字。你迅速发现，第一个按钮会让所有数字加 $1$（所有的 $9$ 变成 $0$）；第二个按钮会将显示屏上的所有数字向右移动一位（最后一个数字变成第一个）。例如，如果显示屏当前显示数字 $579$，那么按下第一个按钮后，显示屏将显示 $680$，再按下第二个按钮，显示屏将显示 $068$。 你知道，如果显示屏显示出通过某种按按钮的顺序所能得到的最小的数字，锁就会打开。比较数字的大小时会忽略前导零。你的任务是找出需要显示的这个最小的数字。

第一行包含一个整数 $n$（$1 \leq n \leq 1000$），表示显示屏上的数字个数。 第二行包含 $n$ 个数字，表示显示屏的初始状态。

输出一行 $n$ 个数字，表示显示最小数字时显示屏上的状态。

由 ChatGPT 5 翻译