Se dă un șir cu n elemente întregi, valoare întreagă X și un număr p.

Cerinţa

Să se insereze pe poziția p în șir valoarea X.

Date de intrare

Programul va citi de la tastatură trei valori n, X, p, cu semnificația precizată, apoi n numere întregi reprezentând elementele șirului.

Date de ieşire

Programul va afișa pe ecran n+1 valori întregi, separate printr-un spațiu, reprezentând elementele șirului după inserare.

Restricţii şi precizări

• 1 ≤ p ≤ n ≤ 25
• valoarea X și elementele șirului vor fi cuprinse între -1.000.000 și 1.000.000
• elementele șirului vor avea indici între 1 și n.

Exemplu

Date de intrare

5 10 2
7 3 9 1 6

Date de ieșire

7 10 3 9 1 6

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, val, p;
    cin >> n >> val >> p;
    int a[26];
    for(int i = 1; i <= n; ++i)
        cin >> a[i];

    n++;

    for(int i = n; i > p; --i)
        a[i] = a[i - 1];

    a[p] = val;

    for(int i = 1; i <= n; ++i)
        cout << a[i] << " ";
    return 0;
}