Given an array of integers where more than half of elements are the same, find this dominant integer Input: First line contains number of elements in array Second line contains space separated list of numbers Sample input: 5 3 2 3 1 3 Sample output: 3