Конфетное настроение
У вас есть коробка одинаковых на вид шоколадных конфет с различными начинками. Некоторые из начинок вам кажутся вкусными, некоторые же, наоборот, невкусными. Вы выбираете случайным образом равновероятно любую конфету из оставшихся и съедаете её, после чего ваше настроение изменяется на некоторую величину, зависящую от начинки. Если попалась вкусная конфета, то эта величина будет неотрицательной, если невкусная - отрицательной; к тому же, после первой же невкусной конфеты желание есть конфеты пропадает. Ну а если невкусной конфеты так и не попалось, то все конфеты в коробке будут съедены.
Вам известно, сколько конфет с какой начинкой содержится в коробке и каким образом каждая начинка влияет на ваше настроение. Требуется узнать математическое ожидание величины, на которую изменится ваше настроение после того, как вы по той или иной причине закончите есть конфеты.
Входные данные
Первая строка ввода содержит число n - количество конфет в коробке (1 ≤ n ≤ 100). Вторая строка содержит n целых чисел a_i: i-е из этих чисел указывает, на какую величину изменится настроение после поедания i-й конфеты (|a_i| ≤ 100). Если значение a_i отрицательно, i-я конфета считается невкусной.
Выходные данные
В единственной строке выведите математическое ожидание изменения настроения с абсолютной или относительной погрешностью, не превышающей 10^{-9}.