D. Морти и подпоследовательности

Дан массив из $n$ положительных чисел. Для каждого $k$ от 1 до $n$ определите, сколько элементов максимум можно оставить, убрав некоторые, так чтобы оставшийся массив разбивался на подряд идущие куски, каждый из которых — строго возрастающая последовательность длины не меньше $k$.

В первой строке $n$ ($1 \le n \le 200$). Во второй — $n$ чисел $a_i$ ($1 \le a_i \le 10^9$).

Выведите $n$ чисел: для каждого $k$ от 1 до $n$ — максимальное число оставленных элементов.