子序列比其长度更长的最长子序列

Question

给定一个由n个元素组成的数组，找到k个（k <= n）元素的最长子序列，其中仅包含大于或等于n个元素 k。

例如：

``Array: [3, 1, 5, 1, 6]
Output: 3 (the subsequence 3, 5, 6 meets the requirements 
because 3,5,6 are all greater than 3.)``

如何在O（n）中执行此操作？

我已经尽力了，但是我能想到的只是O（n logn）。