As I was writing this, I tried out this bit of code and it worked like a charm. It isn't exactly documented, but I think this is a safe way to handle addObject: with the new literal syntax.
NSMutableArray *objects = [@[] mutableCopy];
NSObject *someObject = [NSObject new];
objects[objects.count] = object;