Список STL

#include <iostream>
#include <iterator>
#include <list>
using namespace std;

#define Type int

int main()
{
    list <Type> mylist;

    int n;
    cout << "n = "; cin >> n;

    for (int i = 0; i < n; ++i)
    {
        Type a; cin >> a;

        mylist.push_back(a);
    }

    int count = 0;

    list <Type> :: iterator it1 = mylist.begin();
    list <Type> :: iterator it2 = mylist.begin(); advance(it2, 1);

    for (it1, it2; it2 != mylist.end(); ++it2, ++it1)
        if (*it1 == *it2) ++count;

    cout << "Число пар: " << count << '\n';

    mylist.unique();

    copy(mylist.begin(), mylist.end(), ostream_iterator<Type>(cout," "));
    return 0;
}