record (permutation)

Let $w \in S_{n}$ be a permutation. A record (sometimes called left to right max) is an entry that is larger than everything to the left of it.

The number of records is a Sterlingian statistic.
proof here