#include<stdio.>

int maint(){
    int N;
    scanf("%d",  &N);
    
    if(N < 0){
        printf("Invalid input");
        return 0;
    }
    
    int scores[N];
    for (int i = 0; i < N; i++){
        scanf("%d", &scores[i]);
    }
    
    int newScore;
    scanf("%d", &newscore);
    
    for(int i = 1; i< N; i++){
        if(scores[i] < scores[i - 1]){
            printf("Invalid input");
            return 0;
        }
    }
    int i;
    for(i = 0; i< N; i++){
        if(newScore < scores[i]){
            
        }
    }
    
    for(int j = N; j > i; j--){
        scores[j] = scores[j -1];
    }
    
    scores[i] = newScore;
    N++
    
    for (int k = 0 ;k < N; k++){
        printf("%d ", scores[k]);
    }
    return 0;
}