#include using namespace std; typedef int64_t ll; void solve() { ll n; cin>>n; vector a(n); for(ll i=0;i>a.at(i); } ll u=-1e6,l=1e6; u=abs(a.at(0)-a.at(n-1)); for(ll i=0;i