// inputに入力データ全体が入る
function Main(input) {
	// 1行目がinput[0], 2行目がinput[1], …に入る
	input = input.split("\n");
	var tmp = input[1].split(" ");
    var temp= 0;
	//文字列から10進数に変換するときはparseIntを使います
    
  while(tmp.length>=2){
    tmp.sort(
      function(a,b){
        return (a < b ? -1 : 1);
      }
    );
    temp = (parseInt(tmp[0],10)+parseInt(tmp[1],10))/2;
    tmp.splice(0,2);
    tmp.push(temp);
  }
	//出力
	console.log('%d',temp);
}
//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));