#include"bits/stdc++.h"
using namespace std;

int N,a[1000005];
int main()
{

cin>>N;
for(int i=1;i<=N;i++)
cin>>a[i];
int ans=0;
for(int i=1;i<=N;i++)
{
int imin=a[1];
for(int j=1;j<=i;j++)
{
if(a[j]<=imin)
imin=a[j];
}
ans+=imin;
}
cout<<ans<<char(10);
return 0;
}//要注意变量是大写的N