#include<stdio.h>
void swapMaxMin(int *arr, int n)
{
    int *maxPtr=arr;
    int *minPtr=arr;
    for (int i=1; i<n; i++)
    {
        if (*(arr+i)>*maxPtr)
        {
            maxPtr=arr+i;
        }
        if (*(arr+i)<*minPtr)
        {
            minPtr=arr+i;
        }
    }
    int tem=*maxPtr;
    *maxPtr=*minPtr;
    *minPtr=tem;
}
int main()
{
    int n;
    scanf("%d", &n);
    if (n<=0 || n>1000)
    {
        printf("Invalid Input\n");
        return 0;
    }
    int arr[1000];
    for (int i=0; i<n; i++)
    {
        scanf("%d", &arr[i]);
        if (arr[i]<-1000 || arr[i]>1000){
    printf("Invalid input\n");
    return 0;
        }