#include <bits/stdc++.h>
using namespace std;
int n;
int arr[1001];
double dp[105][105];
double f(int l, int r) {
  if (l == r) return arr[l];
  double &ans = dp[l][r];
  if (ans > 0) return ans;
  ans = 0.0;
  for (int i = l; i < r; i++) {
    ans = max(ans, (f(l, i) + f(i + 1, r)) / 2.0);
  }
  return ans;
}
int main() {
  cin >> n;
  for (int i = 0; i < n; i++) cin >> arr[i];
  cout << setprecision(10) << f(0, n - 1);
  return 0;
}
