/*-------------
  rep7ans.java
  -------------*/
import java.util.Random;

class rep7ans {
	public static void main(String[] args) {
		int a[] = new int[49];
		int i, j, tmp;
		Random rnd = new Random();
		
		System.out.println("----- 49個の乱数値 -----");
		for (i = 0; i < a.length; i++) {
			a[i] = rnd.nextInt(100);
			System.out.print(a[i] + ", ");
		}
		System.out.println("\n--- ソート後のデータ ---");
		
		for (i = 0; i < a.length; i++) {
			for (j = 0; j < a.length-i-1; j++) {
				if (a[j] > a[j+1]) {
					tmp = a[j];
					a[j] = a[j+1];
					a[j+1] = tmp;
				}
			}
		}
		
		for (i = 0; i < a.length; i++) {
			System.out.print(a[i] + ", ");
		}
		System.out.println("\n------------------------");

		System.out.println("中央値は" + a[49/2] + "です．");
	}
}