Формат входных данных. Формат выходных данных. Пример. D. Палиндромы. Пример. E. Копилка

Формат входных данных

Во входном файле в первой строке записано число N — количество чисел (1≤ N≤ 10000). Во второй строке заданы N целых чисел.

Формат выходных данных

В первой строке выходного файла выведите одно число — количество элементов в полученной возрастающей последовательности, во второй элементы полученной возрастающей последовательности. Если их несколько, напечатать любую из них

Пример

input. txt	output. txt
12 1 2 4 3 0 5 1 7	1 2 4 5 7

D. Палиндромы

Не пустая строка, содержащая некоторое слово, называется палиндромом, если это слово одинаково читается как слева направо, так и справа налево. Пусть задана строка, в которой записано слово S, состоящее из N (N≤ 60) прописных букв латинского алфавита. Путем вычеркивания из этого слова некоторого набора символов, можно получить строку, которая будет называться палиндромом.

Требуется написать программу, с помощью которой можно определить, сколько существует способов вычеркивания из заданного слова некоторого (возможно пустого) набора символов, чтобы образованная таким образом строка называлась палиндромом. Способы, отличающиеся порядком вычеркивания символов, считаются одинаковыми.

Пример

input. txt	output. txt
BAOBAB

E. Копилка

Задан вес E пустой копилки и вес F копилки с монетами. В копилке могут находиться монеты N видов, для каждого вида известна ценность P_i и вес W_i одной монеты. Найти минимальную и максимальную суммы денег, которые могут находиться в копилке.

Ограничения: 1 < = E < = F < = 10 000, 1 < = N < = 500, 1 < = P_i < = 50 000, 1 < = W_i < = 10 000, все числа целые, время 2 с.