# Interesting Gain

# 문제

 

# 입력 및 출력

 

# 풀이

처음엔 r, l 의 값을 구해야 할 줄 알았는데 그냥 max1, max2, min1, min2 값만 구하면 되는 문제였다.

그래서 그냥 정렬해서 풀었다.

#include <algorithm>
#include <fstream>
using namespace std;

ifstream fin("gain.inp");
ofstream fout("gain.out");

int main() {
	int t, n, gain;
	int arr[100001];
	fin >> t;
	while (t--) {
		fin >> n;
		for (int i = 0; i < n; i++) {
			fin >> arr[i];
		}
		sort(arr, arr + n);
		gain = arr[n - 1] + arr[n - 2] - arr[0] - arr[1];
		fout << gain << "\n";
	}
}