import static org.junit.jupiter.api.Assertions.*;

import org.junit.jupiter.api.Test;

class MajorityElementTest {

	@Test
	void testGetMajorityElement0() {
		int[] a = { 1, 1 };
		assertEquals(1, MajorityElement.getMajorityElement(a, 0, a.length - 1));
	}

	@Test
	void testGetMajorityElement1() {
		int[] a = { 1, 2 };
		assertEquals(-1, MajorityElement.getMajorityElement(a, 0, a.length - 1));
	}

	@Test
	void testGetMajorityElement2() {
		int[] a = { 1, 2, 1 };
		assertEquals(1, MajorityElement.getMajorityElement(a, 0, a.length - 1));
	}

	@Test
	void testGetMajorityElement3() {
		int[] a = { 1, 2, 2 };
		assertEquals(2, MajorityElement.getMajorityElement(a, 0, a.length - 1));
	}

	@Test
	void testGetMajorityElement4() {
		int[] a = { 1 };
		assertEquals(1, MajorityElement.getMajorityElement(a, 0, a.length - 1));
	}

	@Test
	void testGetMajorityElement5() {
		int[] a = { 1, 2, 2, 2 };
		assertEquals(2, MajorityElement.getMajorityElement(a, 0, a.length - 1));
	}

	@Test
	void testGetMajorityElement() {
		int[] a = { 2, 3, 9, 2, 2 };
		assertEquals(2, MajorityElement.getMajorityElement(a, 0, a.length - 1));
	}

	@Test
	void testGetMajorityElement6() {
		int[] a = { 1, 2, 3, 4 };
		assertEquals(-1, MajorityElement.getMajorityElement(a, 0, a.length - 1));
	}

	@Test
	void testGetMajorityElement7() {
		int[] a = { 1, 2, 3, 1 };
		assertEquals(-1, MajorityElement.getMajorityElement(a, 0, a.length - 1));
	}

}