#include<iostream>
using namespace std;
int main(){
int n, i, v[1000];
cin>>n;
for(i=1;i<=n;i++)
cin>>v[i];
int pozmin=1;
int pozmax=1;
for(i=2;i<=n;i++)
{
if(v[i]>v[pozmax]) {
pozmax=i;
}
if(v[i]<v[pozmin]) {
pozmin=i;
}
}
double ma=(double)(v[pozmin]+v[pozmax])/2;
if(pozmin>pozmax) {
int aux=pozmin;
pozmin=pozmax;
pozmax=aux;
}
int s=0;
for(i=pozmin+1;i<pozmax;i++)
if(v[i]<ma) s=s+v[i];
cout<<s;
}