Polaris 2004 Sportsman 500 H.O "shifting linkage repair" Questions

linkage rod broke at point where shift pedal attaches on Locked up in second gear and when tried to shift down it broke off. Cause for lock up and how difficult to replace rod? Joy, Check the attached

...stick out it won't shift now I've tried adjusting the shift linkage but still nothing and nothing looks to be bent outside the engine its bent, stripped or broke the gears inside. not an easy