밀리컨 기름방울 실험
시간 제한1초메모리 제한128 MB
각각 오차 1퍼센트 이내로 측정된 전하 100개 이하가 주어질 때, 모든 측정값을 정수 배로 맞출 수 있는 가장 큰 기본 전하 e를 구한다.
문제
밀리컨의 유명한 기름방울 실험은 전하가 양자화되어 있음을, 즉 어떤 물체의 전하가 언제나 기본 전하(elementary charge)의 정수배임을 보였습니다. 전자는 하나의 기본 전하를 가지는 가장 흔한 소립자입니다.
이 실험에서는 여러 기름방울의 전하를 측정하고, 각 전하가 어떤 더 작은 전하의 정수배임을 확인합니다. 물리학을 좋아하는 친구가 이 실험을 재현하려고 합니다. 장치를 만들고 측정도 마쳤는데, 고등학교 실험실에서 얻을 수 있는 수준이라 각 측정값의 최대 오차는 입니다.
측정값들이 입력으로 주어질 때, 이 측정값들과 모순되지 않는 기본 전하의 최댓값을 구하세요. 즉, 각 측정값에 이하의 오차를 더하거나 빼면 기본 전하의 정수배가 되어야 합니다.

입력
첫 줄에 기름방울의 개수 이 주어집니다. 다음 한 줄에 각 방울에서 측정한 전하를 나타내는 개의 실수가 공백으로 구분되어 주어집니다.
출력
모든 측정값과 모순되지 않는 기본 전하의 최댓값을 소수점 아래 넷째 자리까지 출력합니다. 다섯째 자리에서 반올림하며, 정확히 5인 경우 올림합니다.