#include #include #include #include #include #include #define LL long long #define REP(i, n) for(int i = 0;i < (int)(n);i++) #define ALL(x) (x).begin(),(x).end() using namespace std; double dp[2][2*100000]; int A[20]; int main(){ int N; while(cin>>N){ REP(i,N)cin>>A[i]; int mx = (int)(1.5*A[N-1]+1); for(int i=1 ; i