이진 좌석 배정

실수로 B++ 응용 프로그래밍 과목의 이론 시험이 두 강의실(강의실 $0$과 강의실 $1$)에 배정되었고, 두 강의실 모두 학생들에게 공지되었다. 이제 학생들은 두 강의실 중 아무 곳이나 갈 수 있으며, 조교인 당신의 임무는 강의실 $1$을 감독하는 것이다. 수업 동안 모든 학생을 도왔기 때문에, 당신은 각 학생이 시험을 끝내는 데 걸리는 시간을 알고 있다. 시험 전부터 당신은 집에 가고 싶지만, 자신이 감독하는 강의실의 모든 학생이 시험을 마쳐야만 떠날 수 있다. 각 학생은 다른 학생과 독립적으로 두 강의실 중 하나를 같은 확률로 선택한다고 가정하자. 당신은 평균적으로 얼마의 시간이 지나야 떠날 수 있겠는가?

입력은 다음과 같다.

• 정수 $n$($1 \leq n \leq 40$)이 주어지는 한 줄. $n$은 학생 수이다.
• $n$개의 정수 $t_1, \ldots, t_n$($1 \leq t_i \leq 1000$)이 주어지는 한 줄. $t_i$는 $i$번째 학생이 시험을 끝내고 떠나는 데 걸리는 시간이다.

당신이 떠날 수 있을 때까지 걸리는 시간의 기댓값을 출력한다. 답의 절대 오차 또는 상대 오차는 $10^{-6}$ 이하여야 한다.