в умові сказано, що числа не перевищують 10^9. але в останньому тесті це не виконується, початкові числа(ті, що після n) більші, ніж 10^9.
