#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long ll; typedef pair P; using lll=__int128_t; lll sqrt(lll x){ if(x==0) return 0; } int main() { int n; scanf("%d", &n); long double ans=0, r=0; for(int i=0; i