#include<bits/stdc++.h>
 using namespace std;
 
main()
{
  int n;
  cin>>n;
  int a[n+1];
  int sum=0,ans=0;
 
  for(int i=0;i<n;i++)
  {
   cin>>a[i];
  }
  sort(a,a+n);
 int target=n-1,low=0,high=n-1,flag=1;
 while(low<=high)
 {
   sum+=a[low];
   //cout<<sum<<endl;
   if(sum>a[high])
   {
    flag=1;
    sum=0;
    ans+=2*a[high];
    high--;
 
   }
   else
   {
    flag=0;
    low++;
   }
 }
 if(flag==0)ans+=2*a[high];
 cout<<ans<<endl;
 
 
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KIHVzaW5nIG5hbWVzcGFjZSBzdGQ7CgptYWluKCkKewogIGludCBuOwogIGNpbj4+bjsKICBpbnQgYVtuKzFdOwogIGludCBzdW09MCxhbnM9MDsKIAogIGZvcihpbnQgaT0wO2k8bjtpKyspCiAgewogICBjaW4+PmFbaV07CiAgfQogIHNvcnQoYSxhK24pOwogaW50IHRhcmdldD1uLTEsbG93PTAsaGlnaD1uLTEsZmxhZz0xOwogd2hpbGUobG93PD1oaWdoKQogewogICBzdW0rPWFbbG93XTsKICAgLy9jb3V0PDxzdW08PGVuZGw7CiAgIGlmKHN1bT5hW2hpZ2hdKQogICB7CiAgICBmbGFnPTE7CiAgICBzdW09MDsKICAgIGFucys9MiphW2hpZ2hdOwogICAgaGlnaC0tOwogICAgCiAgIH0KICAgZWxzZQogICB7CiAgICBmbGFnPTA7CiAgICBsb3crKzsKICAgfQogfQogaWYoZmxhZz09MClhbnMrPTIqYVtoaWdoXTsKIGNvdXQ8PGFuczw8ZW5kbDsKIAogCn0=