pair<long long, long long> getMinMax(long long a[], int n) {
int long long min=INT_MAX;
int long long max=INT_MIN;
for(int long long 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={min,max};
return pair1;