Монотонности

Асель и Осмон хотят разделить между собой последовательность натуральных попарно различных чисел Q1, Q2,...,QN . Асель хочет, чтобы её подпоследовательность строго возрастала, а Осмон
предпочитает строго убывающую подпоследовательность.
Напишите программу, которая поможет им разделить исходную последовательность на две такие
подпоследовательности, длины не менее двух каждая.
Формат входных данных
Первая строка содержит одно целое число N (4 6 N 6 100). Вторая строка содержит N натуральных чисел, разделенных единичными пробелами. Каждое число не превышает 40000.
Формат выходных данных
Если так разделить последовательность невозможно, то выведите число -1. Иначе выведите четыре строки. Первые две строки описывают подпоследовательность Асель в таком же формате, как
и исходная последовательность. Следующие две строки описывают подпоследовательность Осмона.
Если решений несколько, то выведите любое.
Примеры
стандартный ввод стандартный вывод
6
126435
4
1245
2
6 3
4
1000 2000 3000 4000
-1

0