---

#include <iostream>
#include <map>
using namespace std;

struct tochd {
    int inf;
    tochd *left, *right;
};

void NewOchd(tochd **sl, tochd **sr) {
    *sl = new tochd; *sr = new tochd;
    (*sl)->left = NULL; (*sl)->right = *sr;
    (*sr)->left = *sl; (*sr)->right = NULL;
}

void AddOchdLeft(tochd *sp, int inf) {
    tochd *spt = new tochd;
    spt->inf = inf;
    spt->left = sp->left; spt->right = sp;
    spt->left->right = spt; sp->left = spt;
}

int ReadOchdD(tochd *sp) {
    int inf = sp->inf;
    sp->left->right = sp->right;
    sp->right->left = sp->left;
    delete sp;
    return inf;
}

void DelOchdAll(tochd **sl, tochd **sr) {
    tochd *spt = (*sl)->right;
    while (spt != *sr) {
        ReadOchdD(spt);
        spt = (*sl)->right;
    }
    delete *sl; *sl = NULL;
    delete *sr; *sr = NULL;
}

void printOchd(tochd *sl, tochd *sr) {
    tochd *p = sl->right;
    while (p != sr) {
        cout << p->inf << " ";
        p = p->right;
    }
    cout << endl;
}

void addToEnd(tochd *sr, int val) {
    AddOchdLeft(sr, val);
}

int main() {
    setlocale(LC_ALL, "Russian");
    tochd *sl, *sr;
    NewOchd(&sl, &sr);

    int n;
    cout << "Введите количество элементов: ";
    cin >> n;
    cout << "Введите элементы: ";
    for (int i = 0; i < n; ++i) {
        int val;
        cin >> val;
        addToEnd(sr, val);
    }

    cout << "Исходный список: ";
    printOchd(sl, sr);

    // Подсчёт частот вхождений значений
    map<int, int> freq;
    tochd *p = sl->right;
    while (p != sr) {
        freq[p->inf]++;
        p = p->right;
    }

    // Удаление элементов с частотой > 1
    p = sl->right;
    while (p != sr) {
        tochd *next = p->right;   // запоминаем следующий до возможного удаления
        if (freq[p->inf] > 1) {
            ReadOchdD(p);         // удаляет p, перенастраивает связи
        }
        p = next;
    }

    cout << "После удаления повторяющихся (более 1 раза): ";
    printOchd(sl, sr);

    DelOchdAll(&sl, &sr);
    return 0;
}