#include <iostream>
#include <string>
#include <cassert>
using namespace std;

int divide(string array[], int n, string divider);
int divide(string array[], int n, string divider)
{
    int numberofequal = 0;
    int numberoflower = 0;
    int numberofhigher = 0;
    string storedvalue;
    int position = 0;
    int none = 0;

    if (n <= 0)
    {
        position = 0;
    }
    else
    {
        for (int i = 0; i < n; i++)
        {
            if (divider > array[i])
            {
                numberoflower = numberoflower + 1;
            }
            if (divider == array[i])
            {
                numberofequal = numberofequal + 1;
            }
            if (divider < array[i])
            {
                numberofequal = numberofequal + 1;
            }
        }
        if (numberoflower == 0)
        {
            none = 0;
        }
        for (int i = 0; i < n; i++)
        {
            if (divider <= array[i] && numberoflower > 0)
            {
                string storedvalue = array[i];
                for (int c = i; c < n; c++)
                {
                    array[c] = array[c + 1];
                }
                array[n - 1] = storedvalue;
                i = i - 1;
            }
            else if (divider > array[i] && numberoflower > 0)
            {
                numberoflower = numberoflower - 1;
            }
            position = i + 1;
        }
        for (int i = position; i < n; i++)
        {
            if (divider < array[i] && numberofequal > 0)
            {
                string storedvalue = array[i];
                for (int c = i; c < n; c++)
                {
                    array[c] = array[c + 1];
                }
                array[n - 1] = storedvalue;
                i = i - 1;
            }
            else if (divider == array[i] && numberofequal > 0)
            {
                numberofequal = numberofequal - 1;
            }
        }
    }
    if (none == 0)
    {
        position = 0;
    }
    return(position);
}


int main()
{
    string b[5] = { "f", "a", "e", "g", "d" };
    cout << divide(b, 5, "e");



    return 0;
}