module main;
// 総当り
import std;

void main()
{
	// 入力
	int N = readln.chomp.to!int;
	auto M = new long[](N);
	foreach (ref m; M)
		m = readln.chomp.to!long;
	// 答えの計算
	long ans = 10L ^^ 18;
	auto perm = iota(0, N).array;
	do {
		long price = M[perm[0]], sum = M[perm[0]];
		foreach (i; 1 .. N) {
			long p = max(0, M[perm[i]] - (sum % 1000));
			sum += M[perm[i]];
			price += p;
		}
		ans = min(ans, price);
	} while (perm.nextPermutation);
	// 答えの出力
	writeln(ans);
}