LEM1 - COIN

Giới hạn
  • Thời gian: 0.145s
  • Bộ nhớ: 1536MB
  • Mã nguồn: 50000 bytes

Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.

Link đọc đề trên VNOJ

Cho N đồng xu có bán kính lần lượt là các số thực dương r 1 .. r N . Được đặt xung quanh một vòng tròn sao cho:

Mỗi đồng xu tiếp xúc với 2 đồng xu đặt cạnh nó và tiếp xúc với vòng tròn.

Biết được bán kính của từng đồng xu. Yêu cầu: Tìm bán kính vòng tròn

Input

Dòng đầu ghi số nguyên dương N

Dòng tiếp theo ghi N số r i ( 1 ≤ i ≤ N )

Output

Gồm 1 dòng duy nhất ghi bán kính hình tròn ( độ chính xác đến 3 chữ số sau dấu phẩy )

Example 

Input:
4
2 2 2 2
Output:
0.828

Giới hạn

  • 1 ≤ N ≤ 10000
  • 1 ≤ r i ≤ 100000

  • Người up: cun
  • Nguồn bài: Lê Thủy Thạch