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