#include <bits/stdc++.h>
using namespace std;
int main() {
// int arr[5]={0};
// for(int i=0;i<5;i++){
// cout<<arr[i];
// }
// cout<<abs(4-6);
string name="abc";
// for(int i=0;i<name.length();i++){
// char c=int(name[i]);
// cout<<97-int(name[i])<<endl;
// }
// vector<int> arr;
// int n;
// cin>>n;
// for(int i=0;i<n;i++){
// int x;
// cin>>x;
// arr.push_back(x);
// }
// // --------------INSERTION SORT-----------
// for(int j=1;j<n;j++){
// int ok=arr[j];
// int i=j-1;
// while(i>=0 && arr[i]>ok){
// arr[i+1]=arr[i];
// i--;
// }
// arr[i+1]=ok;
// for(int i=0;i<n;i++){
// cout<<arr[i]<<" ";
// }
// cout<<endl;
// }
vector<int> arr={5,6,8,11};
vector<int> arr1=arr;
vector<int> arr2=arr;
for(int i=0;i<4;i++){
cout<<arr[i]<<" ";
}
cout<<endl;
for(int i=1;i<4;i++){
arr1[i]+=arr1[i-1];
}
for(int i=0;i<4;i++){
cout<<arr1[i]<<" ";
}
cout<<endl;
for(int i=3;i>=0;i--){
arr2[i]+=arr2[i+1];
}
for(int i=0;i<4;i++){
cout<<arr2[i]<<" ";
}
cout<<endl;
for(int i=0;i<4;i++){
if(arr1[i]-arr[i]==arr2[i]-arr[i]){
cout<<arr[i];
}
}
// int ok=arr.back();
// for(int i=arr.size()-2;i>=0;i--){
// if(arr[i]>ok){
// arr[i+1]=arr[i];
// cout<<"asha";
// }
// if(arr[i]<=ok){
// cout<<"sharma";
// arr[i+1]=ok;
// for(int i=0;i<arr.size();i++){
// cout<<arr[i]<<" ";
// }
// break;
// }
// for(int i=0;i<arr.size();i++){
// cout<<arr[i]<<" ";
// }
// if(i==0){
// arr[0]=ok;
// cout<<endl;
// for(int i=0;i<arr.size();i++){
// cout<<arr[i]<<" ";
// }
// }
// cout<<endl;
// }
// int ok=arr[n-1];
// int i=n-2;
// while(i>=0 && arr[i]>ok){
// arr[i+1]=arr[i];
// i--;
// }
// arr[i+1]=ok;
// for(int i=0;i<n;i++){
// cout<<arr[i]<<" ";
// }
// char a=97;
// cout<<a;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKLy8gaW50IGFycls1XT17MH07Ci8vIGZvcihpbnQgaT0wO2k8NTtpKyspewovLyAJY291dDw8YXJyW2ldOwovLyB9Ci8vIGNvdXQ8PGFicyg0LTYpOwpzdHJpbmcgbmFtZT0iYWJjIjsKLy8gZm9yKGludCBpPTA7aTxuYW1lLmxlbmd0aCgpO2krKyl7Ci8vIAljaGFyIGM9aW50KG5hbWVbaV0pOwovLyAJY291dDw8OTctaW50KG5hbWVbaV0pPDxlbmRsOwovLyB9Ci8vIHZlY3RvcjxpbnQ+IGFycjsKLy8gaW50IG47Ci8vIGNpbj4+bjsKLy8gZm9yKGludCBpPTA7aTxuO2krKyl7Ci8vIAlpbnQgeDsKLy8gCWNpbj4+eDsKLy8gCWFyci5wdXNoX2JhY2soeCk7Ci8vIH0KCi8vIC8vIC0tLS0tLS0tLS0tLS0tSU5TRVJUSU9OIFNPUlQtLS0tLS0tLS0tLQovLyBmb3IoaW50IGo9MTtqPG47aisrKXsKLy8gCWludCBvaz1hcnJbal07Ci8vIAlpbnQgaT1qLTE7Ci8vIAl3aGlsZShpPj0wICYmIGFycltpXT5vayl7Ci8vIAlhcnJbaSsxXT1hcnJbaV07Ci8vIAlpLS07Ci8vIH0KLy8gYXJyW2krMV09b2s7Ci8vIGZvcihpbnQgaT0wO2k8bjtpKyspewovLyAJY291dDw8YXJyW2ldPDwiICI7Ci8vICB9Ci8vICBjb3V0PDxlbmRsOwovLyB9CnZlY3RvcjxpbnQ+IGFycj17NSw2LDgsMTF9Owp2ZWN0b3I8aW50PiBhcnIxPWFycjsKdmVjdG9yPGludD4gYXJyMj1hcnI7CmZvcihpbnQgaT0wO2k8NDtpKyspewoJY291dDw8YXJyW2ldPDwiICI7Cn0KY291dDw8ZW5kbDsKZm9yKGludCBpPTE7aTw0O2krKyl7CglhcnIxW2ldKz1hcnIxW2ktMV07Cn0KZm9yKGludCBpPTA7aTw0O2krKyl7Cgljb3V0PDxhcnIxW2ldPDwiICI7Cn0KY291dDw8ZW5kbDsKZm9yKGludCBpPTM7aT49MDtpLS0pewoJYXJyMltpXSs9YXJyMltpKzFdOwp9CmZvcihpbnQgaT0wO2k8NDtpKyspewoJY291dDw8YXJyMltpXTw8IiAiOwp9CmNvdXQ8PGVuZGw7CmZvcihpbnQgaT0wO2k8NDtpKyspewoJaWYoYXJyMVtpXS1hcnJbaV09PWFycjJbaV0tYXJyW2ldKXsKCQljb3V0PDxhcnJbaV07Cgl9Cn0KCi8vIGludCBvaz1hcnIuYmFjaygpOwovLyBmb3IoaW50IGk9YXJyLnNpemUoKS0yO2k+PTA7aS0tKXsKLy8gICAgIGlmKGFycltpXT5vayl7Ci8vICAgICAgICAgYXJyW2krMV09YXJyW2ldOwovLyAgICAgICAgIGNvdXQ8PCJhc2hhIjsKLy8gICAgIH0KLy8gICAgIGlmKGFycltpXTw9b2spewovLyAgICAgCWNvdXQ8PCJzaGFybWEiOwovLyAgICAgICAgIGFycltpKzFdPW9rOwovLyAgICAgICAgIGZvcihpbnQgaT0wO2k8YXJyLnNpemUoKTtpKyspewovLyAgICAgICAgIGNvdXQ8PGFycltpXTw8IiAiOwovLyAgICAgICB9Ci8vICAgICBicmVhazsKLy8gICAgIH0KICAgIAovLyAgICAgZm9yKGludCBpPTA7aTxhcnIuc2l6ZSgpO2krKyl7Ci8vICAgICAgICAgY291dDw8YXJyW2ldPDwiICI7Ci8vICAgICB9Ci8vICAgICBpZihpPT0wKXsKLy8gICAgIAlhcnJbMF09b2s7Ci8vICAgICAJY291dDw8ZW5kbDsKLy8gICAgIAlmb3IoaW50IGk9MDtpPGFyci5zaXplKCk7aSsrKXsKLy8gICAgICAgICBjb3V0PDxhcnJbaV08PCIgIjsKLy8gICAgIH0KLy8gICAgIH0KLy8gICAgIGNvdXQ8PGVuZGw7Ci8vIH0KCi8vIGludCBvaz1hcnJbbi0xXTsKLy8gaW50IGk9bi0yOwovLyB3aGlsZShpPj0wICYmIGFycltpXT5vayl7Ci8vIAlhcnJbaSsxXT1hcnJbaV07Ci8vIAlpLS07Ci8vIH0KLy8gYXJyW2krMV09b2s7Ci8vIGZvcihpbnQgaT0wO2k8bjtpKyspewovLyAJY291dDw8YXJyW2ldPDwiICI7Ci8vIH0KLy8gY2hhciBhPTk3OwovLyBjb3V0PDxhOwoJcmV0dXJuIDA7Cn0=