Masala #0576

Xotira 20 MB Vaqt 250 ms
14
Muallif: Shahzod

Keyingi darsga tayyorgarlik.

Anvar darsda EKUB haqida o'rgandi. Uyga vazifada ustozi unga EKUK ni o'rganib kelishini aytdi. Keyingi darsda ularga ustozi EKUK ga oid misol bermoqchi edi.

Misolda ustozi unga \(N\)ta son beradi \(\{A_1,A_2,A_3, ..., A_N\}\).

Fib to'plam = \(\{F_{A1},F_{A2}, F_{A3}, ..., F_{AN}\}\).

U shu Fib to'plamni umumiy EKUKini topishi kerak.

Fn - Fibonacci ketma-ketligining n - hadi.

Sizning vazifangiz Anvar misolga tayyorlanishga yordam bering. 


Kiruvchi ma'lumotlar:

Birinchi qatorda \(N(1 \le N \le 100)\) soni kiritiladi.

Keyingi \(N\) ta qatorda \(A\) to'plam elementlari beriladi.

To'plam elementlari \(10^9\) dan oshmaydigan natural sonlardir.


Chiquvchi ma'lumotlar:

Fib to'plamning umumiy EKUKi ni \(1000000007\) ga bo'lgandagi qoldiqni chiqaring.


Misollar
# input.txt output.txt
1
5
1
3
3
6
9
136