#include<bits/stdc++.h> using namespace std; long long a[100010],m,n; int main(){ scanf("%lld",&n); for(int i=1;i<=n;i++)scanf("%lld",&a[i]); sort(a+1,a+n+1); scanf("%lld",&m); while(m--){ long long a1,b1…