// editor1
#include <stdio.h>
void sort(int *arr,int n)
{
    int i,j,temp;
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
      {
          if(*(arr+j) < *(arr+i))
          {
              temp=*(arr+i);
              *(arr+i)=*(arr+j);
              *(arr+j)=temp;
          }
      }
      
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    if(n<=0)
    {
        printf("Invalid Input");
        return 0;
    }
    int arr[n];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }