// sort of 'int' in C++
// library (STL) version written Apr 01 by Ulrich Stern

#include <vector.h>
#include <algo.h>

int main() {
  const int N = 10000000;
  vector<int> a(N);

  for(int i=0; i<N; i++)
    a[i] = i*13%1000;

  cout << "sorting...\n";  cout.flush();

  sort(a.begin(), a.end(), less<int>());

  cout << "done.\n";  cout.flush();

  // check
  for (int i=0; i<N-1; i++)
    if (a[i] > a[i+1]) {
      cout << "sort broken" << endl;
      exit(1);
    }
}