#include <iostream>
#include <queue>
using namespace std;
//Algoritm rapid pentru cifra de control
int cifra_control(int n) {
if (n == 0) return 0;
int c = n % 9;
if (n == 0) return 9;
else return c;
}
//Fucntie pentru afisarea cozii
void print_queue(queue<int> q) {
while (!q.empty()) {
//Afisare element capul cozii
cout << q.front() << " ";
//Stergere element din capul cozii
q.pop();
}
}
int main() {
int n;
int curent;
queue<int> coada;
cout << "Nr elemente : ";
cin >> n;
for (int i = 0; i < n; i++) {
cin >> curent;
coada.push(curent);
}
cout << "\nCoada initiala : ";
print_queue(coada);
//Adaugare dupa fiecare element cifra de control
for (int i = 0; i < n; i++) {
//Calculeaza CC pentru primul element din coada
int cc = cifra_control(coada.front());
//Inseareaza in spatele cozii elementul alaturi cu cifra de control
coada.push(coada.front());
coada.push(cc);
//Sterge elementul din capul cozii
coada.pop();
}
cout << "\nCoada prelucrata : ";
print_queue(coada);
}
