#include
using namespace std;
int main(){
int n;
while(cin>>n&&n>=2&&n<=50000){
if(n<4){
}
long a[50005]={0},sum=0,min=1000000000,s1,i;
cin>>a[2];
for(i=3;i<=n-1;i++){
cin>>a[i];
}
}
cin>>a[n];
sum=a[n];
cout<<sum+min<<endl<<s1<<' '<<'1'<<' '<<n<<' '<<s1-1<<endl;
}
return 0;
}