| Ограничение по времени | Ограничение по памяти |
|---|---|
| - | - |
Они будут ходить по очереди, первым начинает Темірлан. На каждом ходу игрок может стереть с доски любое ненулевое количество чисел с начала, или с конца. Но нельзя стереть все числа. Игра закончится, когда на доске останется ровно одно число. Темірлан хочет минимизировать последнее число, а Рамазан хочет максимизировать это число.
Примеры
Вход
4
1 4 2 3
4
0 1 2 3
Выход
1 3 3 4
Вход
3
5 5 5
3
0 1 2
Выход
5 5 5
Вход
6
2 7 5 4 8 10
3
3 5 2
Выход
7 10 7