Програмчлалын олимпиадын бодлогын архив

8211 онд судлаачид Ангарагийн хуучин хотын дэргэд малтлага хийгээд нэг тоглоомын тухай бичиг олж илрүүлжээ. Уг тоглоомын дүрэм нь чулуун дээр N ширхэг тоо сийлээд дараах нөхцлийг хангах К тоог олох явдал юм. (ийм К тоо олон байвал хамгийн бага утгатайг нь олно)
Нөхцөл: Өгөгдсөн N ширхэг тоон дотроос К зэргүүдийнх нь нийлбэрийг К-д хуваасны үлдэгдэл нь хамгийн их байхаар К (1 ≤ K ≤ N) ширхэг тоо сонгон авч болдог байх.

Input

Эхний мөрөнд N (2 ≤ N ≤ 50) тоо оршино. Дараагийн мөрөнд 10⁹ - ээс үл хэтрэх, сөрөг биш N ширхэг тоо байна.

Output

K тоог хэвлэж гаргана.

Example

Input:
3
1 1 1

Output:
1

Input:
3
2 1 0

Output:
2

Input:
5
6 2 3 4 1

Output:
3

Тайлбар
Сүүлийн жишээний хувьд 3 4 1 гэсэн 3 тоог сонгон авч болно.