1) С вводом элементов массива вы должны справиться сами.
2) Для сохранения номеров заведите второй массив.