#include <iostream>
#include <lab67.h>
#include <cstdlib>

using namespace std;

// Function sort - sorts the n-element array of Rationals in
// ascending order using an exchange sort
void sort(Rational array[], int n);

// Function writeArray - writes the n-element array of Rationals to
// output stream out, each element on a separate line
ostream& writeArray(ostream& out, const Rational array[], int n);

int main()
{
  Rational rational[100];
  int count = 0;

  while (count < 100 && rational[count].read(cin))
    ++count;
    
  cout << "Before Sort:" << endl;
  writeArray(cout, rational, count);
  sort(rational, count);
  cout << "After Sort:" << endl;
  writeArray(cout, rational, count);
  	
  return EXIT_SUCCESS;
}