#include <stdlib.h>
#include <stdio.h>
int main() {
  int* data = (int*)malloc(2* sizeof(int));
  size_t size = 0, cap = 2;
  size_t n, sum = 0;
  scanf("%zu", &n);
  size_t i = 0;
  for (i; i < n; ++i) {
    if (i == cap) {
      cap<<=1;
      data = (int *) realloc(data, cap);
    }
    int a;
    scanf("%d", &a);
    data[i] = a;
    sum += a;
  }
  size_t new_sum = 0;
  double av = sum/((double)i);
  int j = 0;
  for (j; j < i; ++j) {
    int a = data[j];
    if (data[j] > av)
      new_sum += data[j];
  }
  printf("%zu", new_sum);
}