#include #ifndef LOCAL_ #define fprintf if( false ) fprintf #endif // LOCAL_ #define dump() fprintf(stderr, "#%s.%d\n", __func__, __LINE__); #define dumpl(x1) fprintf(stderr, "#%s.%d (%s) = (%ld)\n", __func__, __LINE__, #x1, x1); #define dumpll(x1, x2) fprintf(stderr, "#%s.%d (%s, %s) = (%ld, %ld)\n", __func__, __LINE__, #x1, #x2, x1, x2); #define dumplll(x1, x2, x3) fprintf(stderr, "#%s.%d (%s, %s, %s) = (%ld, %ld, %ld)\n", __func__, __LINE__, #x1, #x2, #x3, x1, x2, x3); #define dumpd(x1) fprintf(stderr, "#%s.%d (%s) = (%lf)\n", __func__, __LINE__, #x1, x1); #define dumpdd(x1, x2) fprintf(stderr, "#%s.%d (%s, %s) = (%lf, %lf)\n", __func__, __LINE__, #x1, #x2, x1, x2); #define loop for(;;) typedef std::vector LI; typedef std::queue QI; #define rep(i,n) for(long i = 0; i < (long)n; ++i) const double pi = M_PI; const long mod = 1000000007; template void scan1(T& x) { fprintf(stderr, "unknown type\n"); } template<> void scan1(long& x) { if( scanf("%ld", &x) < 0 ) exit(0); } template<> void scan1(std::string& x) { if( not ( std::cin >> x ) ) exit(0); } void scan() {} template void scan(Head& x, Tail&... xs) { scan1(x); scan(xs...); } struct Solver { Solver() { fprintf(stderr, "--------Solver begin--------\n"); } ~Solver() { fprintf(stderr, "--------Solver end--------\n"); } double lf(long n) { double x = 0, y = 0; for(long i = 1; i <= n; ++i) { x += pow(0.81, i); } x = sqrt(x); for(long i = 1; i <= n; ++i) { y += pow(0.9, i); } return x/y; } double lfinf; double f(long n) { return (lf(n) - lfinf)/(lf(1)-lfinf) * 1200; } double g(long x) { return pow(2.0, x / 800.0); } double ginv(double x) { return 800.0 * log(x) / log(2); } double rating(LI xs) { long n = xs.size(); double a = 0, b = 0; for(long i = 1; i <= n; ++i) { a += g(xs[i-1])*pow(0.9, i); } for(long i = 1; i <= n; ++i) { b += pow(0.9, i); } return ginv(a/b)-f(n); } void solve() { lfinf = lf(10000); long n; scan(n); LI xs(n); for(long &x : xs) scan(x); double res = rating(xs); printf("%ld\n", (long)(res+0.5)); } }; int main() { loop std::unique_ptr(new Solver())->solve(); }