int main() {
  List l;
  //l.Prepend('4');
  //l.Prepend('3');
  //l.Prepend('2');
  //l.Prepend('1');
  //l.Prepend('d');
  //l.Prepend('c');
  //l.Prepend('b');
  //l.Prepend('a');
  l.Prepend('g');
  l.Prepend('f');
  l.Prepend('e');
  l.Prepend('6');
  l.Prepend('5');
  l.Prepend('d');
  l.Prepend('c');
  l.Prepend('b');
  l.Prepend('a');
  l.Prepend('4');
  l.Prepend('3');
  l.Prepend('2');
  l.Prepend('1');
  cout << "Before:" << endl;
  l.Traversal();
  l.Arrange2();
  cout << "After:" << endl;
  l.Traversal();
}