代码如下

#include<bits/stdc++.h>
using namespace std;
long long k,a[5555];
int main(){
	cin >> k;
	for(int i=1;i<=k;i++){
		cin >> a[i];
	}
	stable_sort(a+1,a+k+1);
	
	cout << a[k]-a[k-1];
	
	return 0;
}