Một công ty TNHH ABC có \(N\) thùng sơn, thùng thứ \(i\) chứa trọng lượng là \(a_i\) và đem đi phân phối cho các đại lý. Công ty này không phân phối lẻ \((\)vì mỗi thùng được khui ra thì hạn sử dụng sẽ bị giảm\()\) mà lại phân phối theo một lượng nào đó, chẳng hạn như thùng \(3kg,\ 5kg,\ldots\) và tất nhiên là các thùng sơn phải được để nguyên khi phân phối. Ví dụ có \(3\) thùng với trọng lượng là: \(3kg,\ 2kg,\ 4kg\) thì nếu phân phối \(6kg\) đại lý sẽ lấy hai thùng thứ \(2\) và thứ \(3\); mua \(3kg\) thì lấy thùng đầu tiên. Không thể mua lượng \(8kg\).

Yêu cầu: Nếu bạn là đại lý đầu tiên đến mua sơn, có bao nhiêu lượng bạn có thể chọn?

Input:

• Dòng đầu ghi số nguyên dương \(N\ (N\leq 1000)\);
• Dòng tiếp theo ghi \(N\) số nguyên dương \(a_1,\ a_2,\ldots,\ a_N\ (0 < a_i\leq 100)\). Mỗi số cách nhau ít nhất một khoảng trắng.

Output: Gồm một số nguyên dương là số lượng cách có thể chọn.

Input:

3
3 2 4

Output:

7

Ràng buộc:

• Subtask1: Có \(30\%\) test, với \(0 < a_i\leq 20\) và \(N\leq 10\);
• Subtask2: Có \(40\%\) test, với \(0 < a_i\leq 50\) và \(N\leq 500\);
• Subtask3: Có \(30\%\) test, với \(0 < a_i\leq 100\) và \(N\leq 1000\).