参考書における辞書順比較の問題について

前提

アルゴリズムの書籍にて辞書順比較についてのトピックを読んでいたのですが、以下の問題の出力は間違っていないのか気になったので質問しました。

長さNの文字列Aが与えられた時、辞書順比較でできるだけ小さくなるような文字列Tを作成してください。

---

N = 6
A = "ACDBCB"

ABCBCD

---

出力はABBCCDじゃないのですか？