4505 - Birthday

Time Limit: 1s Memory Limit: 128MB

Submissions: 294 Solved: 124
Description

사람 n명이 모여있을 때, 이 중 서로 생일이 같은 사람이 있을 확률을 구해보자. 단, 이 사람들 중 2월 29일생은 없다고 가정한다.

Input

* Line 1 : 입력 갯수 N (1≤N≤100000)
* Line 2 ~ N+1: 사람 수 n (0≤n≤100000)

Output

* Line 1 : n명의 사람들 중 생일이 같은 사람이 있을 확률을 소수점 여섯번째자리에서 반올림하여 출력한다.

Sample Input
3
25
36
47
Sample Output
0.56870
0.83218
0.95477
Hint

만약 어렵다면 여집합, 여사건에 대해 공부해보자.