Составить рекурсивную программу, которая печатает сначала отрицательные числа, а затем - положительные

def load_file(path):
    result = []
    with open(path) as f:
        for line in f:
            for number in line.split():
                if number.isdigit() or (number[0] == '-' and number[1:].isdigit()):
                    if number == '0': break
                    result.append(int(number))
    return result
 
def save_file(lst, path):
    lst = map(str, lst)
    data = ' '.join(lst)
    with open(path, 'w') as f:
        f.write(data)
 
def f_recursion(lst, element = 0):
    global result
 
    if element == len(lst): return
        
    if lst[element] < 0:
        result.insert(0, lst[element])
    else:
        result.append(lst[element])
 
    f_recursion(lst, element+1)
    
 
result = []
lst = load_file('input.txt')
print(lst, 'load from ../input.txt')
f_recursion(lst)
save_file(result, 'output.txt')
print(result, 'save in ../output.txt')

def f(a):
    if a[0] == 0:
        return
    else:
        if a[0] < 0:
            print(a[0])
            f(a[1:])
        else:
            f(a[1:])
            print(a[0])
 
 
lst = [1, -2, 3, -4, -5, -6, 7, 0, 8, 9]
f(lst)

import os
 
def function1(f):
    spisok = ''
    lines = int(f.readline())
    if lines == 0:
        return ('')
    else:
        if lines > 0:
            return (str(function1(f)) + ' ' + str(lines))
        else:
            return (str(lines) + ' ' + str(function1(f)))
 
fr = open('input.txt',)
fw = open('output.txt','w')
fw.write(function1(fr))
fr.close()
fw.close()