Коробка

Input

Перший рядок містить одне ціле число $k$ (1 \leq k \leq 100).

Другий рядок містить п'ять цілих чисел a_1, a_2, a_3, a_4, a_5 (1 \leq a_i \leq 25). Гарантується, що кожне наступне число більше за попереднє.

Output

Виведіть максимальну кількість м'ячів, які можна вмістити у коробку.

Examples

Note

У першому прикладі перші $3$ м'ячі сумарно важать $10$ кілограмів, саме стільки можна вмістити у коробку.

У другому прикладі перші $2$ м'ячі важать $3$ кілограми. А $3$ м'ячі важать уже $6$ кілограмів, проте $6$ більше, ніж $4$. Тому третій м'яч взяти неможливо.

У третьому прикладі перші $3$ м'ячі важать $6$ кілограмів, а $4$ м'ячі важать уже $10$ кілограмів, тобто більше, ніж $9$. Тому відповідь $3$.