소득 불평등

위키백과에 따르면 2021년 미국에서는 상위 1%의 가구가 전체 부의 32.3%를 소유하고 있다. 일반적으로 임의의 백분율 $x$에 대해, 상위 $x\%$의 가구가 전체 부의 $y\%$를 소유한다는 사실을 데이터로 나타낼 수 있다.

불평등이 존재하는 사회라면 $x = 0$과 $x = 100$을 제외하고 항상 $y > x$가 성립한다. 가능한 모든 $x$ 중에서 $y - x$의 최댓값은 얼마인가?

사회에 속한 모든 사람의 소득이 주어졌을 때, 상위 $x\%$의 사람이 사회 전체 부의 $y\%$를 가지는 경우에 대해 $y - x$의 최댓값을 구하라.

첫째 줄에 사회에 속한 사람의 수를 나타내는 정수 $n$ ($2 \le n \le 10^6$)이 주어진다.

둘째 줄에는 $n$개의 정수가 주어진다. 각 정수 $m$ ($1 \le m \le 10^{12}$)은 가구 하나의 부를 나타낸다. 값이 서로 다르지 않을 수 있다.

상위 $x\%$의 가구가 사회 전체 부의 $y\%$를 소유할 때, 가능한 $y - x$의 최댓값을 출력한다. 절대 오차 또는 상대 오차가 $10^{-6}$ 이내이면 정답으로 인정한다.