### 问题描述 给定一个由 $n$ 个整数组成的数组 $a$。你可以任意次（可能为零）执行以下操作： - 选择一对下标 $(i,j)$，满足 $|i-j|=1$（即下标 $i$ 和 $j$ 相邻），并将 $a_i$ 更新为 $a_i+|a_i-a_j|$； - 选择一对下标 $(i,j)$，满足 $|i-j|=1$（即下标 $i$ 和 $j$ 相邻），并将 $a_i$ 更新为 $a_i-|a_i-a_j|$。 这里 $|x|$ 表示 $x$ 的绝对值。例如，$|4|=4$，$|-3|=3$。 请你找到使得数组中的所有元素相等的最小操作次数，并输出最小操作次数与最终所有元素相等后的值。 ### 输入格式 第一行输入一个整数 $n$（$1 \le n \le 2\times 10^5$），表示数组 $a$ 的长度。 第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$（$0 \le a_i \le 2\times 10^5$），表示数组 $a$ 中的元素。 ### 输出格式 输出一行，包含 $2$ 个整数，分别表示最小操作次数与最终所有元素相等后的值。 ### 样例输入 ```text 4 3 7 8 8 ``` ### 样例输出 ```text 2 8 ```