Restarting Median