a dragon symbolize wisdom power wealth on Lunar New Years Day people model dragon bamboo strip clothe raise rod hold rod high low resemble fly dragonA performer hold rod low represent 1 hold high represent 2 thus line performer represent sequence a1a2anlittle Tommy he like choose interval lr 1lrn reverse alal1ar length long nondecrease subsequence new sequence maximumA nondecrease subsequence sequence index p1p2pk p1p2pk ap1ap2apk the length subsequence k