Мінімум в черзі
На вхід вашій програмі подається набір операцій з чергою. Кожна операція — це додати або видалити елемент з черги. Після виконання кожної операції обчисліть найменше з усіх чисел. Знайдыть суму всіх отриманих чисел. Якщо після деякої операції черга виявилась пустою, то нічого не додавайте до суми. Якщо виконати видалення неможливо через порожню чергу, то не виконуйте його.
Вхідні дані
У цій задачі вхідні дані будуть генеруватись прямо у вашій програмі. На вхід програмі будуть подані парметри, щоб ви змогли згенерувати вхідну послідовність.
Перше число — кількість операцій, які будуть проводись з чергою. Далі йде чотири невід'ємних числа , які не перевищують .
Для отримання вхідних даних згенеруємо послідовність .
Перше число у генерованій послідовності — . Перше як і кожне чергове число обчислюються з попереднього:
"/" — це ділення націло, а "mod" — це остача при діленні.
Якщо , то необхідно видалити число з черги, у протилежному випадку потрібно додати в чергу число .
Вихідні дані
Виведіть єдине число — шукану суму.