def getMaxArray$($arr$)$:

arr.sort$()$

result $=[]$

mex $=0$

while arr:

if arr$[0]==$ mex:

arr.pop$(0)$

mex $+=1$

else:

result.append$($mex$)$

arr.remove$($mex$)$

result $+=[$mex$]*$ len$($arr$)$

return result