Problem1416--某个元素结尾的最长不下降子序列

1416: 某个元素结尾的最长不下降子序列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 28Submit: 41Statistics

Description

给你一个正整数序列，请找出这个正整数序列中的以某个元素结尾的最长不下降子序列。并输出该子序列。

Input

第一行是n（n<100）表示序列中元素的个数，第二行为n个元素。第三行是k，表示要求以第k个元素结尾的最长不下降子序列。

Output

以第k个元素结尾的最长不下降子序列。

Sample Input Copy 

5
3 18 7 14 10
5

Sample Output Copy 

3 7 10

Source/Category

 
Submit