07397. LIS·输出一条方案 未做

求最长严格上升子序列：输出长度，并从右往左贪心重建出一条方案——约定：先算 $g_i$（以 $i$ 结尾的最长长度），然后从最后一个元素往前扫，遇到 $g_i$ 恰好等于「还需要的长度」且 $a_i$ 小于已选的最后一个数时就选它，选够 $L$ 个为止，把选中元素按原顺序输出。

第一行一个整数 $n$。
第二行 $n$ 个整数 $a_i$。

第一行一个整数：最长严格上升子序列长度 $L$。
第二行 $L$ 个整数：按上述约定重建的方案中选中的元素（保持原数组中的先后顺序）。

$1\le n\le 5000$，$1\le a_i\le 10^9$。