A record or left-to-right maximum of a permutation σ is an element i such that σ(j) < σ(i) for all j < i.
A record or left-to-right maximum of a permutation σ is an element i such that σ(j) < σ(i) for all j < i