Es un día caliente de verano en la granja, y el Granjero Juan está siriviendo limonada a sus ~N~ vacas. A todas las ~N~ vacas (convenientemente numeradas ~1...N~) les gusta la limonada, pero a algunas les gusta más que a otras. En particular, la vaca ~i~ está dispuesta a esperar en una fila de a lo más ~w_i~ vacas para obtener su limonada. En esto momento todas las ~N~ vacas están en los campos, pero tan pronto como el Granjero Juan toque su campana, las vacas descenderán al puesto de limonadas de GJ. Todas llegaran antes de que que él comience a servir limonada, pero ningún par de vacas puede llegar al mismo tiempo. Aún más cuando la vaca ~i~ llegue, ella se unirá a la fila solamente si hay a lo más ~w_i~ vacas en la fila.

El Granjero Juan quiere preparar alguna cantidad de limonada con anterioridad, pero él no quiere desperdiciar. El número de las vacas que hagan fila dependerá del orden en el cual ellas lleguen. Ayudelo a encontrar el menor número posible de vacas que hagan fila.

Entrada

La primera línea contiene ~N~, y la segunda fila contiene ~N~ enteros separados por espacio ~w_1,w_2,...,w_N~.

Salida

Imprima el menor número posible de vacas que podrían unirse a la fila, entre todos los órdenes posibles en que las vacas podrían llegar.

Restricciones

• ~1 \leq N \leq 10^5~
• ~0 \leq w_i \leq 10^9~

Ejemplo de Entrada

5
7 1 400 2 2

Ejemplo de Salida

3

En este ejemplo, únicamente tres vacas podrían terminar en la fila (y esto es lo menos posible). Suponga que las vacas con ~w=7~ y ~w=400~ llegna primero y esperan en la fila. Luego llega la vaca con ~w=1~ y se va, ya que hay 2 vacas en la fila. Luego llegan ls vacas con ~w=2~, una se queda y otra se va.

USACO 2018 US Open Contest, Silver Problem 2. Lemonade Line.