public class BubbleSortOttim
{
	public static void main(String[] args)
	{
		ConsoleReader lettore = new ConsoleReader(System.in);
		System.out.println("Digita numero di valori");
		int nValori = lettore.readInt();
		
		double[] valori = new double[nValori];

		for(int i=0; i<nValori; i++)
		{		
			System.out.println("Digita valore di posto "+i);
			valori[i] = lettore.readDouble();
		}
		
		boolean ordinato;
		int fineSequenza = nValori-1;
		do
		{
			ordinato = true;
			for(int i=0; i<fineSequenza; i++)
			{
				if(valori[i] > valori[i+1])
				{
					ordinato = false;
					double appoggio=valori[i];
					valori[i]=valori[i+1];
					valori[i+1]=appoggio;
				}
			}
			fineSequenza--;
		}
		while(!ordinato);
		
		for(int i=0; i<nValori; i++)
			System.out.println(valori[i]);
		
		System.exit(0);
	}
}