Найдите следующую перестановку. Считайте, что за перестановкой $(n, n - 1, ..., 2, 1)$ следует тождественная перестановка $(1, 2, ..., n - 1, n)$. \InputFile Первая строка содержит количество элементов $n~(1 \le n \le 10^5)$ в перестановке. Вторая строка содержит перестановку из $n$ чисел. \OutputFile Выведите $n$ чисел --- следующую перестановку для заданной.