Navigating Extremes: Dynamic Sparsity in Large Output Space