using System; using System.Collections; using System.Collections.Generic; using System.Diagnostics; using System.IO; using System.Linq; using System.Numerics; using System.Text; using System.Text.RegularExpressions; using System.Threading.Tasks; using static System.Math; public static class P { public static void Main() { Action abort = () => { Console.WriteLine(-1); Environment.Exit(0); }; var npq = Console.ReadLine().Split().Select(int.Parse).ToArray(); var n = npq[0]; var p = npq[1]; var q = npq[2]; var a = Console.ReadLine().Split().Select(int.Parse).ToArray(); if (Permutations(a).Take(2).Count() == 1) abort(); var nexta = Permutations(a).Take(2).Last(); a = nexta; var pInd = Array.IndexOf(a, p); var qInd = Array.IndexOf(a, q); if (pInd < qInd) { Console.WriteLine(string.Join(" ", a)); return; } //p= 0; qInd--) { if (a[qInd] < target) break; target = Max(target, a[qInd]); } if (qInd == -1) abort(); var res = a.Take(qInd) .Concat(new int[] { target }) .Concat(a.Skip(qInd).Where(x => x != target).OrderBy(x => x)).ToArray(); Console.WriteLine(string.Join(" ", res)); } //p>qの場合、q . . pとなっているが、pの位置に else { var target = a.Skip(qInd).Where(x => x > q).Min(); var res = a.Take(qInd) .Concat(new int[] { target }) .Concat(a.Skip(qInd).Where(x => x != target && x != q && x <= p).OrderBy(x => x)) .Concat(new int[] { q }) .Concat(a.Skip(qInd).Where(x => x != target && x > p).OrderBy(x => x)).ToArray(); Console.WriteLine(string.Join(" ", res)); } } static IEnumerable Permutations(T[] array) where T : IComparable { int index = 0; yield return array; while (true) { for (int i = array.Length - 1; i > 0; i--) { if (array[i - 1].CompareTo(array[i]) >= 0) continue; int j = Array.FindLastIndex(array, x => array[i - 1].CompareTo(x) < 0); T tmp = array[i - 1]; array[i - 1] = array[j]; array[j] = tmp; Array.Reverse(array, i, array.Length - i); yield return array; goto end; } Array.Reverse(array, index, array.Length); yield break; end:; } } }