- k-е число Саши — это количество чисел ai ≥ k. Последовательность не возрастает, поэтому числа ≥ k стоят в начале: если aj ≥ k, то и a1, …, aj−1 ≥ k.
- Чисел ≥ 2 ровно три: a1, a2, a3 ≥ 2, a4, a5 < 2. Числа натуральные, значит, a4 = a5 = 1.
- Чисел ≥ 3 ровно два: a1, a2 ≥ 3, a3 < 3, значит, a3 = 2.
- Чисел ≥ 4 ровно одно: a1 ≥ 4, a2 < 4, значит, a2 = 3.
- Список кончился, значит, чисел ≥ 5 нет: a1 < 5, a1 = 4.
- Проверка: для 4, 3, 2, 1, 1 Саша напишет 5, 3, 2, 1.
Ответ: a1 = 4, a2 = 3, a3 = 2, a4 = 1, a5 = 1.