Задачі
Мінімум в черзі
Мінімум в черзі
На вхід вашій програмі подається набір операцій з чергою. Кожна операція --- це додати або видалити елемент з черги. Після виконання кожної операції обчисліть найменше з усіх чисел. Знайдыть суму всіх отриманих чисел. Якщо після деякої операції черга виявилась пустою, то нічого не додавайте до суми. Якщо виконати видалення неможливо через порожню чергу, то не виконуйте його.
\InputFile
У цій задачі вхідні дані будуть генеруватись прямо у вашій програмі. На вхід програмі будуть подані парметри, щоб ви змогли згенерувати вхідну послідовність.
Перше число $n~(1 \le n \le 10^6)$ --- кількість операцій, які будуть проводись з чергою. Далі йде чотири невід'ємних числа $a, b, c, x_0$, які не перевищують $10000$.
Для отримання вхідних даних згенеруємо послідовність $x$.
Перше число у генерованій послідовності --- $x_1$. Перше як і кожне чергове число обчислюються з попереднього:
$$
x_i = (a \cdot x_{i-1} \cdot x_{i-1} + b \cdot x_{i-1} + c) / 100~mod~10^6,
$$
"/" --- це ділення націло, а "\textbf{mod}" --- це остача при діленні.
Якщо $x_i~mod~5 < 2$, то необхідно видалити число з черги, у протилежному випадку потрібно додати в чергу число $x_i$.
\OutputFile
Виведіть єдине число --- шукану суму.
Вхідні дані #1
2 0 0 1 81
Вихідні дані #1
0
Вхідні дані #5
7 2 1 176 36
Вихідні дані #5
60
Вхідні дані #7
9 5 6 777 30
Вихідні дані #7
2165995