poj2128

#include

using namespace std;

int main(){

int n;

while(cin>>n&&n>=2&&n<=50000){

if(n<4){ 

  cout<<'0'<<endl;

  continue;

}

long a[50005]={0},sum=0,min=1000000000,s1,i;

cin>>a[2];

for(i=3;i<=n-1;i++){

cin>>a[i];

            if(a[i]-a[i-1]

  min=a[i]-a[i-1];

  s1=i;

}

}

cin>>a[n];

sum=a[n];

cout<<sum+min<<endl<<s1<<' '<<'1'<<' '<<n<<' '<<s1-1<<endl;

}

return 0;

}