#include <bits/stdc++.h>
using namespace std;
int n;
int a[500010];
priority_queue<int, vector<int>, greater<int> > Q1, Q2;
int main() {
  ios::sync_with_stdio(false);
  cin >> n;
  long long ans = 0;
  for (int i = 1; i <= n; i++) {
    cin >> a[i];
    ans += a[i];
  }
  sort(a + 1, a + n + 1);
  int num = 0;
  for (int i = n; i >= 1;) {
    int val = a[i], cnt = 0;
    while (a[i] == val) i--, cnt++;
    while (cnt > 0 && num > 0) {
      Q2.push(val);
      num--, cnt--;
    }
    while (cnt >= 2 && !Q1.empty()) {
      int t = Q1.top();
      Q1.pop();
      cnt -= 2;
      if (t < val) {
        Q2.push(val);
        Q2.push(val);
      } else if (t < 2 * val) {
        Q2.push(2 * val - t);
        Q2.push(t);
      } else {
        Q1.push(t);
        cnt += 2;
        break;
      }
    }
    if (cnt == 1 && !Q1.empty() && Q1.top() < val) {
      Q2.push(val);
      Q1.pop();
    }
    while (!Q2.empty()) {
      Q1.push(Q2.top());
      Q2.pop();
    }
    num += cnt;
  }
  while (!Q1.empty()) {
    ans -= Q1.top();
    Q1.pop();
  }
  cout << ans << endl;
  return 0;
}
