// Uppgift: Läser in heltal, sorterar och tar bort dubletter.
// Nyckelord: std::list, std::copy, std::unique, std::ostream_iterator
#include <iostream>
#include <list>
#include <algorithm>
#include <iterator>

using namespace std;

int main()
{
  int n;
  list<int> l;

  cout << "Mata in heltal. Avsluta med Ctrl-D" << endl;

  while ( cin >> n )
  {
    l.push_back(n);
  }

  cout << "OSORTERAT:" << endl;
  copy(l.begin(), l.end(), ostream_iterator<int>(cout, "\n"));
  
  l.sort();
  cout << "VÄLSORTERAT:" << endl;
  copy(l.begin(), l.end(), ostream_iterator<int>(cout, "\n"));

  list<int>::iterator i;
  i = unique(l.begin(), l.end());
  cout << "HALVUNIKT:" << endl;
  copy(l.begin(), l.end(), ostream_iterator<int>(cout, "\n"));

  l.erase(i, l.end());
  cout << "UNIKT:" << endl;
  copy(l.begin(), l.end(), ostream_iterator<int>(cout, "\n"));
  
  return 0;
}