Note that missing and malformed are sorted