文字列のままでいいじゃないか。

s = "12233455567899"
a = ""
b = ""
for i in s:
　　if not i in a:
　　　　a = a + i
　　else:
　　　　b = b + i
print(a + b)