But even in the one example given it's shown that keys can appear multiple times. You don't have to assume that, it's given. And as you notice, where duplicate keys appear in the input, they appear in the same order in the output. Hence the stability.

Abigail