Consideremos un viejo reproductor de casets, el cual solamente trabaja con los botones de reproducir y retroceder. Tu tienes un caset el cual siempre se encuentra al comienzo de la cinta, entonces cuando tu quieres escuchar una determinada canción s, tu tienes que presionar el boton de reproducir y escuchar todas las canciones que se encuentran antes que termine s. Después de eso cuando terminas de escuchar la canción s tu retrocedes la cinta del caset al principio nuevamente.

Tu tienes N canciones las cuales tienen una duracion di, tambien conoces que la frecuencia con la que escuchas las canciones es la misma Asumamos que tienes las N canciones en un caset. Tu tarea consiste en escoger el orden en que tiene que estar las canciones gravadas en el caset para minimizar el tiempo de expectativa al momento de escuchar una cancion deseada.

La entrada consiste en varios casos de prueba. Cada caso de prueba contiene un números N,(1<= N <= 10⁵) seguido por n números que son las duraciones de la i-esima canción,(1<=ni<=10⁴).

Por cada caso de prueba, imprimir con cuatro dígitos después del punto decimal el optimo tiempo de expectativa para escuchar las canciones.