简化若干个时间为选或不选，概率对等均为 0.5。而每个时间是否有效，只取决于比它时间长的选了

没有，那么将时间降序排序后，当前时间对期望的贡献是:ti*0.5^i，最后答案为所有时间的期望贡献

总和。

#include <algorithm>
#include <iostream>
#include <vector>
#include <cstdio>

using namespace std;

int main() 
{
    int n;
    cin >> n;
    vector<int> s(n);
    for (int i = 0; i < s.size(); i ++ ) cin >> s[i];

    sort(s.begin(), s.end());

    long double p=1, r=0;

    while (n--) r += (p *= 0.5) * s[n];

    printf("%.10Lf\n", r);

    return 0;
}