/*
input:
output:
*/
#include<stdio.h>
#include<stdlib.h>
using namespace std;
int cmp(const void* A, const void* B){
    return *(int*)A - *(int*)B;
}
int main(){
int n,arr[1001];
......................