J. Возрастающая подпоследовательность целиком

Найдите наибольшую строго возрастающую подпоследовательность и выведите её саму.

Таких подпоследовательностей может быть несколько. Выведите ту, у которой набор номеров выбранных элементов лексикографически наименьший.

Первая строка содержит число $N$ ($1 \le N \le 5000$).

Вторая строка содержит $N$ целых чисел, по модулю не превосходящих $10^4$.

Первая строка — длина подпоследовательности, вторая — сами её элементы через пробел.