AT_utpc2011_10 乱択平衡分二分探索木

求将$N$个随机数据插入Treap中，Treap的最大深度为$i(i=0,1,2,\cdots,n-1)$的概率$p_i$ 其中：Treap的优先级（堆性质）为在$[0,1]$均匀分布的随机变量

一行，一个正整数$N$

$N$行，第$i$行输出$p_{i-1}$ 你的答案与正确答案的差不能超过$10^{-5}$

$1\le N\le 30000$