def re_arrange_array(arr, n):
    negatives = []
    non_negatives = []

    limit = min(n, len(arr))
    for i in range(limit):
        if arr[i] < 0:
            negatives.append(arr[i])
        else:
            non_negatives.append(arr[i])

    result = negatives + non_negatives

    for i in range(limit, len(arr)):
        result.append(arr[i])

    return result