#include <iostream>
#include <cstdlib>
#include <iomanip>
using namespace std;

int bitrev( float x[], int n );

int main()
{
    
    //  Your code goes here!
    
    bitrev( x, 8 );
    
    //  Your code goes here!

    return( EXIT_SUCCESS );
}

//  Bit reversal permutation
//  Usage:  bitrev( x, n )
//
int bitrev( float x[], int n )
{
    float xt;
    int k, j = 0, n2 = n / 2;
    
    for ( int i = 0; i < n-1; i++ ) {
        if ( i < j ) {
            xt = x[j];
            x[j] = x[i];
            x[i] = xt;
        }
        k = n2;
        while ( k < j+1 ) {
            j -= k;
            k /= 2;
        }
        j += k;
    }
    return( 0 );
}