Everyone needs a visa except nationals from Egypt, Kenya, Tanzania and Uganda.
You may be able to get a visa on arrival for the same price as an evisa but there is not guarantee you will be able to get on the plane.
South Sudan has an evisa service, with visas costing from $50 to $100 for a 30 day visa.
South Sudan evisa