Chapter7_Task8_done

import java.util.Arrays;
import java.util.Scanner;

public class C7T7 {

	public static void main(String args[]) {

		Scanner input = new Scanner(System.in);

		System.out.println("Enter array length:");
		int length = input.nextInt();

		int[] array = new int[length];

		System.out.println("Enter " + length + " numbers:");
		for (int counter = 0; counter < length; counter++) {

			array[counter] = input.nextInt();
		}

		System.out.println(Arrays.toString(array));

		for (int i = 0; i < length - 1; i++) {
			for (int j = i + 1; j < length; j++) {

				if (array[i] > array[j]) {

					int temp = array[i];
					array[i] = array[j];
					array[j] = temp;

				}

			}

		}
		System.out.println(Arrays.toString(array));

		int counterSame = 1;
		int maxSame = 0;
		int counterMax = 0;

		for (int i =0; i < length-1; i++) {

			if (array[i] == array[i+1]) {

				counterSame++;
				maxSame = i;

			} else {

				counterSame = 1;
				maxSame = 0;
			}

			if (counterSame > counterMax) {

				counterMax = counterSame;
			}



		}
		System.out.println("Max number of same elements = " + counterMax);
		System.out.println("Element = " + array[maxSame]);

	}

}