Externalizing medians