/************************************************************
* Section 15
* M/c No : M
* Roll No : 18CS100XY
* Names : Soumyajit Dey, Aritra Hazra
* Problem No : LT1-EVEN-2
* Description : Program to re-build array removing duplicates
*************************************************************/

#include <stdio.h>
#define MAX 100000
 
int main()
{
  int arr[MAX], n, i, j, newN;

  /* scanning the array elements and ratio-range */
  printf("Enter Number of Elements: ");
  scanf("%d", &n);
  newN = n;
  printf("Enter %d Ordered Integers: ", n);
  for(i=0; i<n; i++){
     scanf("%d", &arr[i]);
  }

  /* iterating from both side of the array and
     finding start and end index of duplicate element */
  i = 0; j = n-1;
  while((i<j) && (arr[i] != arr[i+1])){
    i++;
  }
  while((i<j) && (arr[i]!=arr[j])){
    j--;
  }
  /* adjusting the array size after duplicate removal */
  if(arr[i] == arr[j]){
    newN = n - (j-i);
  }
  /* re-building the array after removing duplicates */
  while(j<n){
    arr[i] = arr[j];
    i++; j++;
  }

  /* printing the re-built array elements */
  printf("Enter Re-built Array:");
  for(i=0; i<newN; i++){
     printf(" %d", arr[i]);
  }
  printf("\n");

  return 0;
}