Условие:
Перед вами находится последовательность а из п натуральных чисел, с которой требуется выполнять следующие действия.
• Каждое нечетное действие требуется найти минимальное число в последовательности ту, а также второе по величине значение т2 → т1, после чего заменить один из элементов последовательности, равный тд, на т2
• Аналогично, каждое четное действие необходимо найти максимальное число Мл и заменить одно из его вхождений в последовательность на второй максимум М2 < M.
Таким образом, эти действия чередуются, начиная с первого. Как только в последовательности останется не более двух различных чисел, процесс останавливается.
Определите, на каком ходу процесс остановится, и какие значения после этого останутся в последовательности.
Входные данные
В первой строке ввода дано целое число п — длина последовательности (1 ≤ n ≤ 10*).
Во второй строке через пробел перечислены и целых чисел а; — сами элементы последовательности (1 ≤ а, ≤ 105).
Выходные данные
В первой строке выведите номер хода, после которого процесс остановится. Если в последовательности с самого начала не более двух различных чисел, выведите 0.
Во второй строке выведите через пробел минимальное и максимальное числа в оставшейся после завершения процесса
последовательности.