def parse(inFile):
    return inFile.getInts()[1:]

def solve(scores):
    points = [z for z in scores]
    total = float(sum(points))
    N = len(points)
    qual = (2 * total) / N
    alreadyqual = 0
    while (len([score for score in points if score > qual]) > 0):
        qs = [score for score in points if score > qual]
        alreadyqual += sum(qs)
        points = [score for score in points if score <= qual]
        N = len(points)
        qual = (2 * total - alreadyqual) / N
    return " ".join(["%.6f" % (((qual - score) * 100 / total) if (qual > score) else 0) for score in scores])

if __name__ == "__main__":
    from GCJ import GCJ
    GCJ(parse, solve, "/Users/lpebody/gcj/2012_1b/", "a").run()