#include <iostream.h>
#include <conio.h>
#include <math.h>
// 2 3 5 7 9 1 3 5 7 9
void nhap(int a[], int n);
void quicksort(int a[], int l, int r);
void swap(int &x, int &y);
void haisogannhaunhat(int a[], int n);
int main()
{
int a[100],n,t;
cout<<"nhap so phan tu: ";
cin>>n;
nhap(a,n);
quicksort(a,0,n);
haisogannhaunhat(a,n);
}
void nhap(int a[], int n)
{
for(int i=0; i<n; i++)
{
cin >>a[i];
}
}
void quicksort(int a[], int l, int r)
{
int x=a[(l+r)/2];
int i=l;
int j=r;
do
{
while(a[i]<x) i++;
while(a[j]>x) j--;
if(i<=j)
swap(a[i++],a[j--]);
}
while (i<j);
if(l<j) quicksort(a,l,j);
if(j<r) quicksort(a,i,r);
}
void swap(int &x, int &y)
{
int t =x;
x=y;
y=t;
}
void haisogannhaunhat(int a[], int n)
{
int k=(abs)(a[0]-a[1]);
cout<<"Nhung cap gia tri gan nhau nhat: "<<endl;
for(int i=0; i<n; i++)
if((abs)(a[i]-a[i+1])==k)
cout<<a[i]<<" va "<<a[i+1]<<" tai vi tri "<<i<<" va "<<i+1<<endl;
}