pair<long long, long long> getMinMax(long long a[], int n) {
int long long max=INT_MIN;
int long long min=INT_MAX;
for(int i=0;i<n;i++)
{
if(a[i]>max) max=a[i];
if(a[i]<min) min=a[i];
}
pair<int long long,int long long>pair1;
pair1.first=min;
pair1.second=max;
return pair1;
}