Tras la Div.2024, Marco Reus salio decepcionado de que su problema sea uno de los mas resueltos de la competencia, por lo cual decide volver recargado a esta nueva edición de la competencia decidido a cobrar venganza, por lo cual ahora propone el siguiente problema.

Reus te da un arreglo que consta de \(a_1, a_2, a_3, \ldots, a_n\).

Ahora tu tarea será hacer el producto de \(a_1 * a_2 * a_3 * \ldots * a_n\) divisible por \(2^n\), para esta tarea dispones a tu favor de la siguiente operación:

• Seleccionar un indice \(1 \le i \le n\) y reemplazar el valor de \(a_i\) por \(a_i = a_i * i\), lo cual te cuesta un Chelín.
• Solo puedes seleccionar el indice \(i\) como mucho una vez.

Ahora tu tarea será decirle a Reus cuál es la cantidad mínima de Chelines que debes gastar para hacer que se cumpla la propiedad.

La entrada consiste de un entero \(1 \le N \le 2 * 10^5\) que representa la cantidad de números en el arreglo. La segunda línea consta de \(N\) enteros \(a_i\) donde se cumple que \(1 \le a_i \le 10^9\).

Debes imprimir un solo número, la cantidad mínima de Chelines que debes gastar para que se cumpla la propiedad.

En el caso de que no se pueda cumplir la propiedad, debes imprimir No se puede Reus.