| 问题描述 |
|---|
有一个环形数组，$$a_1,a_2,...a_n$$，由于是一个环，所以我们认为$$a_n$$的后一个元素是$$a_1$$。 现在涂涂想要把这个环形数组按照以下方式进行填充，对于数组中任意一对相邻元素： 若左侧的数大于右侧，则把介于这两个相邻元素之间的所有整数按照从大到小的顺序填充到该数组中 若右侧的数大于左侧，则把介于这两个相邻元素之间的所有整数按照从小到大的顺序填充到该数组中 现在涂涂想知道，在填充完毕后，数组的长度及数组元素之和分别是多少。 |
| 输入描述 |
第一行是一个正整数$$T$$表示测试案例的数量。 每组案例先输入一个正整数$$n$$表示环形数组的长度。 接下来$$n$$个正整数$$a_i$$分别表示环形数组中元素的值。（$$1 \le a_i \le 10^5$$） 保证$$T$$组案例的$$n$$之和不超过$$10^5$$。 |
| 输出描述 |
针对每组案例，在一行中输出两个用空格分开的正整数，分别表示在数组填充完毕后，其长度及其元素之和。 |
| 样例输入复制样例 |
2 3 5 1 3 5 1 2 1 2 1 |
| 样例输出 |
8 24 5 7 |
| 提示说明 |
在第一组样例中，数组填充完毕后为：$$[5,4,3,2,1,2,3,4]$$，其长度是$$8$$，其元素之和是$$24$$。 在第二组样例中，数组不需要填充。 |
| 相关 |