ошибка Heap corruption detected

// d.cpp: главный файл проекта.
 
#include <stdafx.h>
#include <fstream>
#include <iostream>
 
void construction_pyramid(int *a,int *l,int *r);
void sort(int *a,int n);
 
 
int main()
{
    using namespace std;
    ifstream in("input.txt");
    ofstream out("output.txt");
 
    int n;
    in>>n;
 
    int *a=new int [n];
    for(int i=1;i<=n;i++) in>>a[i];
    sort(a,n);
 
    int max1,max2;
    max1=a[1]*a[2];max2=a[n-2]*a[n-1];
 
    if ((a[n]>0)&&(max1<max2))out<<a[n-2]<<' '<<a[n-1]<<' '<<a[n]<<endl;
    else if (a[n]<=0)out<<a[n-2]<<' '<<a[n-1]<<' '<<a[n]<<endl;
    else if ((a[n]!=0)&&(max1==0)&&(max2==0)) out<<a[n-2]<<' '<<a[n-1]<<' '<<a[n]<<endl;
    else out<<a[1]<<' '<<a[2]<<' '<<a[n]<<endl;
 
    in.close();
    out.close();
    delete [] a;
    return 0;
}
 
void construction_pyramid(int *a,int *l,int *r)
    {
        int i,j,t;
        i=*l;j=2*i;t=a[i];
        while(j<=*r)
        {
            if(j<*r)
                if(a[j]<a[j+1]) j++;
            if(t>=a[j]) break;
            a[i]=a[j];i=j;j=2*i;
        }
        a[i]=t;
    }
void sort(int *a,int n)
{
    int l,r,t;
    l=(n/2)+1;
    r=n;
    while(l>1)
    {
        l--;
        construction_pyramid(a,&l,&r);
    }
    while(r>1)
    {
        t=a[l];
        a[l]=a[r];
        a[r]=t;
        r--;
        construction_pyramid(a,&l,&r);
    }
}

for(int i=0;i<n;i++) in>>a[i];