#include <iostream>
#include <vector>
#include <cstdio>
#include <sstream>
#include <map>
#include <string>
#include <algorithm>
#include <queue>
#include <cmath>
#include <set>
using namespace std;

int bit_count(long long x){
	long long ret = 0;
	while(x){
		ret++;
		x -= x&-x;
	}
	return ret;
}


int main(){
	int n;
	cin >> n;
	vector<int> m(n);
	for(int i=0; i<n; i++){
		cin >> m[i];
	}


	vector<vector<int>> bits(n+1);
	for(int i=0; i<(1<<n); i++){
		bits[bit_count(i)].push_back(i);
	}

	vector<int> dp(1<<n, 1e8);
	dp[0] = 0;
	for(int i=0; i<n; i++){
		for(int s: bits[i]){

			int x = 0;
			for(int k=0; k<n; k++){
				if((s>>k)&1){
					x += m[k];
				}
			}
			x %= 1000;

			for(int k=0; k<n; k++){
				if((s>>k)&1) continue;
				int& next = dp[s|(1<<k)];
				next = min(next, dp[s] + max(0, m[k]-x));
			}
		}
	}

	cout << dp[(1<<n)-1] << endl;


	return 0;
}