题目描述
输入序列的长度n（1<n<10000）及n个小于10000的正整数，输出最长上升子序列长度及f数组及d数组。
(f数组初始值为10000)
输入
第1行，包含一个正整数n，表示序列长度；
第2行，包含n个正整数。
输出
第1行，一个整数，表示最长上升子序列长度；
第2行，包含n个整数，为f数组；
第2行，包含n个整数，为d数组。
样例输入
6
7 2 3 1 5 6样例输出
4
1 1 2 1 3 4
1 3 5 6 10000 10000