Một công ty TNHH QN 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,... 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 \le 1000~);
• Dòng tiếp theo ghi ~N~ số nguyên dương ~a_1, a_2, \dots, a_N~ (~0 < a_i \le 100~). Mỗi số cách nhau ít nhất một khoảng trắng.

Output

• Ghi một số nguyên dương là số các lượng có thể chọn.

Sample Input 1

3
3 2 4

Sample Output 1

7