Чисел у Вас есть всего n. И мест для них всего n. А в последней строчке Вы собираетесь поставить 1 и 2 на n-е и (n+1)-е места. Так нет столько мест!

Берите n=5 и проверяйте.