小泽是一只正在为举重比赛训练的海象，比赛目标重量为 $1000$ 千克。它有若干个杠铃片，这些杠铃片的重量可能各不相同。它希望选择其中一些装到杠铃杆上，使训练重量尽可能接近 $1000$ 千克。

如果有两个可达到的重量与 $1000$ 千克的距离相同，例如 $998$ 与 $1002$，小泽会选择较大的一个，即 $1002$。请帮助小泽确定最终应当训练的重量。

输入格式

第一行包含杠铃片数量 $n$，其中 $1\le n\le1000$。

接下来 $n$ 行，每行包含一个不超过 $1000$ 的正整数，表示一块杠铃片的重量。每块杠铃片最多使用一次。

输出格式

输出一个整数，表示能够组成的、最接近 $1000$ 的总重量。

4
900
500
498
4

1002

1
1

1

2
264
299

563

说明/提示

数据范围与约定

• $1\le n\le1000$
• 每块杠铃片的重量均为不超过 $1000$ 的正整数
• 距离相同时选择较大的重量