Dominant Element

Given an array, find out the dominant element.

---

Dominant element is the one which exists atleast n/2 times.n denotes the size of the array.

---

Note: You can assume input array to be non empty and that dominant element always exists.

---

Example:

Input  : {2,3,2} 
Output : 2