There are some unobvious things in the statement:
1) k < n, not k <= n
2) if there are many answers exist, you should output the greatest one
Maybe it'll help somebody