import java.util.Arrays;

public class Median {
	public static void main( String[] args ) {
		// 配列aを宣言
		int[] a;

		// 中央値を代入する変数を宣言
		double median;

		// 要素数8を設定
		a = new int[ 8 ];

		// 値を代入
		a[ 0 ] = 4;
		a[ 1 ] = 9;
		a[ 2 ] = 2;
		a[ 3 ] = 1;
		a[ 4 ] = 5;
		a[ 5 ] = 3;
		a[ 6 ] = 7;
		a[ 7 ] = 8;

		// 昇順ソート
		Arrays.sort( a );

		// 配列の中間
		int m = a.length / 2;

		// 中央値
		if ( 0 != ( a.length % 2 ) ) {
			// 配列の個数が奇数
			median = (double)a[ m ];
		}
		else {
			// 配列の個数が偶数
			median = (double)( a[ m - 1 ] + a[ m ] ) / 2.0;
		}

		// 結果表示
		System.out.println( "中央値 : " + median );
	}
}