Minimum in the Queue
Minimum in the Queue
The input to a program is a set of operations with the queue. Each operation is either addition or removal of an item to or from the queue. After each operation find the smallest among all the numbers in a queue. Add up all the resulting numbers and get an answer. If after any operation the queue is empty, then add nothing to the answer. If it is impossible to remove an item because the queue is empty, then do nothing.
Input data
The input data will be generated in your program. You will be given some parameters to get the input sequence.
The first input number n~(1 \le n \le 10^6) is the number of operations with the queue. Then four nonnegative integers a, b, c, x_0 are given. Their values are not greater than 10000.
Let's generate the input sequence x.
The first number of input sequence is x_1. The first and each next number can be evaluated from the previous number using the formula:
where "/" is an integer division, "mod" is the remainder from division.
If x_i~mod~5 < 2, you must delete the number from the queue, otherwise add number x_i to the queue.
Output data
Print the resulting sum.
Examples
2 0 0 1 81
0
7 2 1 176 36
60
9 5 6 777 30
2165995