invariant
RU: инвариант
A condition that is true before and after every step of an algorithm. Each operation is written to preserve it, so it can be relied on to reason about correctness; in a monotonic stack, the invariant is that the stack stays ordered.