SP12916 DCEPCA09 - MMM

众所周知，计算一个数组的平均数、中位数和众数是很常见的。如果有人不太熟悉，这里是概念简要说明： - 平均数是指一组数的算术平均值。 - 中位数是通过将所有数值从小到大排序后选择中间那个数得到的。如果数值个数是偶数，中间没有单个数，则中位数是中间两个数的平均值。 - 众数是指在数据集中出现次数最多的数。如果有多个众数，则取值最大的那个。 给你一个数组，以及两个索引 $i$ 和 $j$，请你计算数组在区间 $[i, j]$（包含 $i$ 和 $j$）内的平均数、中位数和众数。需要注意的是，$i$ 和 $j$ 是从 0 开始的索引。

第一行包含一个整数 $N$，表示数组中元素的总个数。第二行包含 $N$ 个整数，表示数组的元素值。接下来的一行包含一个整数 $Q$，表示查询的次数。接下来的 $Q$ 行，每行有两个整数 $i$ 和 $j$，代表要查询的区间。

对于每个查询，输出一行，其中包含三个整数：平均数、中位数和众数。如果结果是浮点数，则只保留整数部分。例如：如果计算出的平均数、中位数和众数分别是 6.44、7.8、和 9，那么答案就是 6，7 和 9。

- $1 \leq N \leq 10^5$ - $1 \leq Q \leq 10^5$ - $0 \leq i \leq j < N$ - $1 \leq A[i] \leq 10^9$ **本翻译由 AI 自动生成**