单选题
下面代码可以用来求最长上升子序列（LIS）的长度，如果输入是： 5 1 7 3 5 9 ，则输出是( )。
A
9 7 5 1 1 9
B
1 2 2 3 4 4
C
1 3 5 7 9 9
D
1 1 1 1 1 1