Hay elecciones en la universidad. Existen sólo dos partidos el de Oscar, el comunista, y el de Osito, el autista. Existe n estudiantes en la universidad. Cada estudiante tiene exactamente k votos y está obligado a usar todos estos. Osito sabe que si una persona da A[i] por Oscar. Entonces el tendrá k-A[i] de esta persona. Desde luego se debe cumplir 0≤k-A[i].

Osito sabe que si el pierde su vida terminó. Él ha estado hablando un montón con sus amigos y ahora sabe los valores A[1], A[2], ... A[n] que son la cantidad de votos que cada estudiante quiere dar a Oscar... Ahora Osito quiere cambiar el valor k para ganar las elecciones. Desde luego él sabe que mientras más grande sea k más obvia será la trampa.

Ayuda a calcular a Osito a seleccionar el mínimo número k para ganar. Para esto osito necesita tener estrictamente más votos que Oscar.

La entrada consiste en varios casos de prueba cada caso de prueba contiene:

El primer entero contiene un número n (0<n≤100) el número de estudiantes en el colegio.
La segunda línea serán los n enteros A[i] (0<A[i]≤100) que son los votos a Oscar por estudiante.

La entrada termina cuando no hay mas datos.

Imprime el menor k (k≥ max{A[i]}) que garantice la victoria a Osito.