//#include <stdio.h>
//
//int main() {
//    int n;
//    scanf("%d", &n);
//    int arr[n];
//    for (int i = 0; i < n; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    int max = arr[0];
//    int min = arr[0];
//    for (int i = 0; i < n; i++)
//    {
//        max = max > arr[i] ? max : arr[i];
//        min = min < arr[i] ? min : arr[i];
//    }
//    printf("%d", max - min);
//    return 0;
//}
//#include <stdio.h>
//
//int main() {
//    int n;
//    scanf("%d", &n);
//    int arr[n];
//    for (int i = 0; i < n; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    for (int i = 0; i < n; i++)
//    {
//        for (int j = 0; j < n - i - 1; j++)
//        {
//            if (arr[j] < arr[j + 1])
//            {
//                int t = arr[j];
//                arr[j] = arr[j + 1];
//                arr[j + 1] = t;
//            }
//        }
//    }
//    for (int i = 0; i < 5; i++)
//    {
//        printf("%d ", arr[i]);
//    }
//    return 0;
//}
//#include <stdio.h>
//void bubble_sort(int arr[], int sz)
//{
//    for (int i = 0; i < sz; i++)
//    {
//        for (int j = 0; j < sz - i - 1; j++)
//        {
//            if (arr[j] < arr[j + 1])
//            {
//                int t = arr[j];
//                arr[j] = arr[j + 1];
//                arr[j + 1] = t;
//            }
//        }
//    }
//}
//int main() {
//    int n;
//    scanf("%d", &n);
//    int arr[n];
//    for (int i = 0; i < n; i++)
//    {
//        scanf("%d", &arr[i]);
//    }
//    int sz = sizeof(arr) / sizeof(arr[0]);
//    bubble_sort(arr, sz);
//    // for(int i = 0;i<n;i++)
//    // {
//    //     for(int j = 0;j<n-i-1;j++)
//    //     {
//    //         if(arr[j]<arr[j+1])
//    //         {
//    //             int t = arr[j];
//    //             arr[j]=arr[j+1];
//    //             arr[j+1]=t;
//    //         }
//    //     }
//    // }
//    for (int i = 0; i < 5; i++)
//    {
//        printf("%d ", arr[i]);
//    }
//    return 0;
//}