$$n!\approx\sqrt{2 \pi n}\left(\frac{n}{e}\right)^n\\ \lim\limits_{n \rightarrow \infty}\frac{n!}{\sqrt{2 \pi n}\left(\frac{n}{e}\right)^n}=1\\ \lim\limits_{n \rightarrow \infty}\frac{e^nn!}{n^n\sqrt{n}}=\sqrt{2\pi}$$

$$\log_aN(a>0,a \neq 1, N>0)$$

题目大意：给出一个长度为 $N$ 的非负整数序列 $A_i$，对于所有 $1≤k≤(N+1)/2$，输出 $A_1,A_3,…,A_{2k-1}$ 的中位数。即前 $1,3,5,…$ 个数的中位数。$N≤100000$