import java.util.Scanner;
 
public class ElementiFuoriSTDDEV
{
	public static void main(String[] args)
	{
		
		// esegue l'esperimento per dimensioni crescenti dell'array
		
		for(int dim=2; dim<=10000000; dim = dim*2)
		{
			// genero un array random di dimensione pari a dim
			// calcolo media e stddev
			// conto numero di elementi al di fuori dell'intervallo media+-stddev
			// stampo percentuale
			double[] v = new double[dim];
			double somma, media;
			double sommaQuadScarti;
			double stddev;
			int contaEsterni;
			
			// genera array random
			for(int i=0; i<v.length; i++)
				v[i] = Math.random();
			
			// calcola somma e media
			somma = 0;
			for(int i=0; i<v.length; i++)
				somma += v[i];
			media = somma/v.length;
			
			// calcola somma dei quadrati degli scarti
			sommaQuadScarti = 0;
			for(int i=0; i<v.length; i++)
				sommaQuadScarti += (v[i]-media)*(v[i]-media);
			
			// calcola std dev
			stddev = Math.sqrt(sommaQuadScarti/v.length);
			
			// conta numero di elementi esterni all'intervallo richiesto
			contaEsterni = 0;
			for(int i=0; i<v.length; i++)
				if(Math.abs(v[i]-media) > stddev)
					contaEsterni++;
					
			// stampa risultato dell'esperimento
			System.out.printf("%8d:  %7.3f\n", v.length, (double) contaEsterni/v.length*100);
		}
	}
}