#include <stdio.h>
#define SIZE 100000

int main ()
{
  int n, i, max, min;
  int elm[SIZE];

  printf("Enter Number of Elements: ");
  scanf("%d", &n);
  printf("Enter %d Elements (space-separated integers): ", n);
  for ( i = 0; i < n; ++i )
    scanf("%d", &elm[i]);

  // Approach-1: using 2(n-1) comparisons
  max = min = elm[0];
  for ( i = 1; i < n; ++i ) {
    if ( elm[i] > max ) max = elm[i];
    if ( elm[i] < min ) min = elm[i];
  }

  printf("MAX = %d, MIN = %d\n", max, min);


  // Approach-2: using (3n/2 - 2) comparisons
  max = min = elm[0];
  for ( i = 1; i < n; i+=2 ) {
    if ( i + 1 < n ) {
      if ( elm[i] > elm[i+1] ) {
        if ( elm[i]   > max ) max = elm[i];
        if ( elm[i+1] < min ) min = elm[i+1];
      }
      else {
        if ( elm[i+1] > max ) max = elm[i+1];
        if ( elm[i]   < min ) min = elm[i];
      }
    }
    else { // handling single element at last when n is even
      if ( elm[i] > max ) max = elm[i];
      if ( elm[i] < min ) min = elm[i];
    }
  }

  printf("MAX = %d, MIN = %d\n", max, min);

  return 0;
}