function Main(input: string) {
  // 1行目がinput[0], 2行目がinput[1], …に入る
  const args = input.split("\n");
  // const N: number = parseInt(args[0], 10);
  const A: number[] = args[1].split(" ").map(s => parseInt(s, 10));

  hoge(A);
}

function hoge(A: number[]) {
  const N = A.length;
  if (N == 2) console.log((A[0] + A[1]) / 2);

  const memo = [0, -1];
  for (let i = 0; i < N - 1; i++) {
    const sum = A[i] + A[i + 1];
    if (sum > memo[0]) {
      memo[0] = sum;
      memo[1] = i;
    }
  }

  const t = memo[1];
  const n1 = A[t];
  const n2 = A[t + 1];
  const newV = (n1 + n2) / 2;

  const newA = A.filter((v, i) => ![t, t + 1].includes(i)).concat([newV]);
  hoge(newA);
}

//*この行以降は編集しないでください（標準入出力から一度に読み込み、Mainを呼び出します）
Main(require("fs").readFileSync("/dev/stdin", "utf8"));
