next_permutation

#include <iostream>
#include <algorithm>
using namespace std;
int main ()
{
   int a[] = {1,2,3,4,5,6,7,8};
   int n;
   while ( cin >> n)
   {
      do
      {
          for(int i=0; i<n; i++) cout << a[i];
          cout <<endl;
      } while ( next_permutation( a , a+n ) );
   }
}