#include <iostream>
using namespace std;
 
/* элемент списка */
struct ListNode
{
    int num;
    ListNode *next;
};
 
class List
{
    
    private:    
         ListNode *first;            //голова списка
    public:
    
        List()
        {
            first = NULL;           //список изначально пустой
        }
   
        ListNode * getFirst() {
         return first;
       }
 
        void addNode(int num)                    //функция добавления в конец списка
        {
            ListNode *ptr = new ListNode;       //выделяем память под элемент списка
            ListNode  *cur;   
            ptr->num = num;                   //кладем данные о человеке
            ptr->next = NULL;                 //следующих данных нет(NULL - признак конца списка)
 
            if(first == NULL)               //если список пуст
            {
                first = ptr;                //введенные данные будут первой записью
            }
            else { 
                                             // пробежимся по списку и присвоим в последнем существующем элементе
                                             // указателю на следующий элемент указатель на вновь созданый 
            cur = first; 
            while(cur->next != NULL) {
                cur = cur->next; 
            }
            cur->next = ptr; 
            }
        }
 
 
        void showNodes()                 //вывод списка
        {
            ListNode *cur = first;       //голова списка
 
            if(cur == NULL)    {         //если список пуст выводим сообщение
                wcout << "Список пуст!";
            }
            else
            {
                wcout << "Список: ";
                while(cur != NULL)          //идем по списку
                {
                    cout << cur->num << "   "; //выводим элемент
                    cur = cur->next;      //переходим к следующему
                }
            }
 
            cout << endl;
        }
        
        //поиск элемента в списке, возвращает указатель если нашли совпадение или NULL если не нашли
        ListNode *  find(ListNode *node,int num)        
        {
            ListNode *cur = node;       //начинаем поиск с элемента указаного ноде
            while(cur != NULL)          //идем по списку
                {
                    if(cur->num==num) {
                       return cur; 
                    } 
                    cur = cur->next;      //переходим к следующему
                }
 
            return NULL;
	}


};
 
int main()
{
    int n=0,num=0 ;   
    List op;    //объявляем объект класса
    ListNode *cur=NULL;
    ListNode *found=NULL;
    int countFound=0;
    cout << "Введите количество элементов списка" << endl;
    cin >> n;   
    for(int i=0;i<n;i++) {
    cout << "Введите элементов списка номер" << i+1 << endl;      
    cin >> num;
    op.addNode(num); 
    }

    op.showNodes();              //вывода списка на консоль

    cur = op.getFirst();       //голова списка
    while(cur != NULL)            //идем по списку
    {
       found = op.find(cur->next,cur->num);
       if( found != NULL)  {
 
              countFound++; 
        }
       cur = cur->next;      //переходим к следующему
    }
    if (countFound > 0 ) {
    cout<< "Найдено " << countFound << " совпадений в элементах списка";
    }
    else  {
    cout<< "Совпадений в элементах списка не найдено";
    }
    cout << endl;
    return 0;
}