#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
int isValidInteger(char s[]){
    for(int i=0;s[i];i++){
        if(!isdigit(s[i]))
        return 0;
    }
    return 1;
}
int main(){
    int N;
    printf("enter n:\n");
    if(scanf("%d",&N)!=1||N<=0||N>1000){
        printf("invalid input");
        return 0;
    }
    char input[100];
    int vaild[1000],v=0;
    char invalid[1000][100];
    int iv=0;
    printf("enter salary entries:\n");
    for (int i=0;i<N;i++){
        scanf("%s",input);
        if(isValidInteger(input)){
            int val=atoi(input);
            if(val<0||val==-1){
                strcpy(invalid[iv++],input);
            }else{
                valid[v++]=val;
            }else{
                strcpy(invalid[iv++],input);
            }
        }
        for(int i=0;i<v-1;i++){
            for (int j=i+1;j<v;j++){
                if(valid[i]>valid[j]){
                    int t=valid[i];
                    valid[i]=valid[j];
                    valid[j]=t;
                }
            }
        }
        printf("\noutput:\n");
        if(iv==0){
            for(int i=0;i<v;i++) {
                printf("%d",valid[i]);
            }else{
                for (int i=0;i<vi++)
                    printf("%d",vaild{i});
                printf("\n")
                for (int i=0;i<iv;i++)
                    printf("%s",invalid[i]);
                
    }
    return 0;
}