From a random sample X 1, X 2, …, XN there can be constructed N – K + 1 successive sample means of the form for 0 ≦ n ≦ N − K, where Erdös and Rényi (1970) studied the maximum Σ(N, K) of these N – K + 1 sample means. Under appropriate conditions, they showed that for a wide interval of λ's there exist constants C(λ), depending only on λ and the distribution from which the sample was selected, such that Σ(N, [C(λ) log N])→ λ a.s. as N→∞. In the present article, analogous results are developed for the maximum of the N – K + 1 successive sample medians and, more generally, for all sample quantiles.