Produção de Vinho

É responsável pela logística numa fábrica de produção de vinho. Existem n contentores e, em cada dia, é enchido um contentor com vinho. Para cada contentor, sabe-se quantos dias deve permanecer fechado antes de poder ser aberto. O objetivo é minimizar o tempo total necessário para abrir todos os contentores.

Entrada

A primeira linha da entrada contém um único inteiro n (1 ≤ n ≤ ).

A linha seguinte contém n inteiros separados por espaço, (1 ≤ ≤ ), que indicam quantos dias cada um dos contentores deve ficar fechado antes de ser aberto.

Saída

O programa deve produzir o menor tempo necessário para que todos os contentores possam ser abertos.

Exemplos

Explicação

• Exemplo 1 (os números enumerados abaixo correspondem aos dias):

  1. Fill the container that needs to be kept closed for 4 days

  2. Fill the container that needs to be kept closed for 3 days

  3. Fill the container that needs to be kept closed for 3 days

  4. Fill the container that needs to be kept closed for 2 days

  5. Open the containers filled during Day 1 and Day 2

  6. Open the containers filled during Day 3 and Day 4 ⇒ all are open