### 问题描述 小蓝是一个热爱大自然的冒险家，他拥有一排美丽的桃树，每棵桃树都有其独特的高度。这些桃树编号为 $1$ 到 $n$，其高度由整数 $h_i$ 表示。 小蓝经常沐浴在桃树下，感受大自然的美妙。然而，有一天，他对桃树的高度产生了浓厚的兴趣，并决定探索这些高度的奥秘。他想知道，对于给定的区间 $[l, r]$，对区间内所有桃树的高度**进行排序**后，中位数是多少。 你能帮助小蓝解决这个桃树之谜吗？ ### 输入格式 第一行输入一个整数 $n$，表示桃树的数量。 第二行输入 $n$ 个整数，表示每棵桃树的高度 $h_i$。 第三行输入一个整数 $q$，表示小蓝的询问次数。 接下来 $q$ 行，每行输入两个整数 $l$ 和 $r$，表示一个询问的区间。 ### 输出格式 对于每个询问，输出一个浮点数，**保留一位小数**，表示区间 $[l, r]$ 内所有桃树的高度中位数。 ### 样例输入 ``` 5 4 3 2 6 5 3 1 2 2 4 1 5 ``` ### 样例输出 ``` 3.5 3.0 4.0 ``` ### 说明 - 第一组询问，询问的区间排序后为：$3,4$。 - 第二组询问，询问的区间排序后为：$2,3,6$。 - 第三组询问，询问的区间排序后为：$2,3,4,5,6$。 ### 评测数据范围 $1 \le n,q\le 10 ^ 5, 1 \le h_i \le 50, 1\le l \le r \le n$ 。