#include <bits/stdc++.h>
using namespace std;
void addmod(int &a, long long b) {
  a = (a + b);
  if (a >= 1000000007) a -= 1000000007;
}
void mulmod(int &a, long long b) { a = (a * b) % 1000000007; }
template <class T>
bool domin(T &a, const T &b) {
  return a > b ? a = b, 1 : 0;
}
template <class T>
bool domax(T &a, const T &b) {
  return a < b ? a = b, 1 : 0;
}
int gi() {
  int a;
  scanf("%d", &a);
  return a;
}
long long gll() {
  long long a;
  scanf("%lld", &a);
  return a;
}
int ans[2][2507];
int main() {
  int v = 1000000007;
  fill_n(ans[0], 2507, v);
  fill_n(ans[1], 2507, v);
  ans[0][0] = 0;
  int n = gi(), ix, nx;
  for (int i = 0; i < n; i++) {
    int x = gi() / 100;
    int bo = x / 10;
    ix = (i & 1);
    nx = ix ^ 1;
    fill_n(ans[nx], 2507, v);
    for (int j = 0; j < 2500; j++)
      if (ans[ix][j] < 1000000007) {
        if (j < x) {
          domin(ans[nx][j + bo], ans[ix][j] + x);
          domin(ans[nx][0], ans[ix][j] + x - j);
        } else if (j < 2000) {
          domin(ans[nx][j - x], ans[ix][j]);
          domin(ans[nx][j + bo], ans[ix][j] + x);
        } else {
          domin(ans[nx][j - x], ans[ix][j]);
        }
      }
  }
  int fa = 1000000007;
  for (int i = 0; i < 2500; i++) {
    domin(fa, ans[nx][i]);
  }
  cout << fa * 100 << endl;
  return 0;
}
