Dumb last n high implementation

With correctness and perf test
LastNHigh: remember place
LastNHigh: linear algorithm